题目描述假设你现在手上有两个数字A和数字B。只要A和B不相等你就必须得执行以下操作直到A=B为止比较AB大小当AB时把A换成A-B;当AB时把B换成B-A请你计算出要执行的总操作数为多少数据保证一定可以使得A=B输入格式一行两个整数 A B输出格式一个整数表示操作的次数样例输入样例3 8输出样例4c++11实现使运行时间尽可能短
#include <iostream>
int main() {
int A, B;
std::cin >> A >> B;
int count = 0;
while (A != B) {
if (A > B) {
A -= B;
} else {
B -= A;
}
count++;
}
std::cout << count << std::endl;
return 0;
}
原文地址: https://www.cveoy.top/t/topic/hGcx 著作权归作者所有。请勿转载和采集!