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