#include <stdio.h>
int judge(int m, int n);
int main() {
int m, n, t;
printf("输入两个整数:");
scanf("%d%d", &m, &n);
printf("%d\n", judge(m, n));
return 0;
}
int judge(int m, int n) {
int t, num = 0;
t = (m < n) ? m : n;
while(t>0) {
if(m % t == 0) {
if(n % t == 0) {
printf("一共用了%d次\n", num);
return t;
}
--t;
++num;
}
--t;
++num;
}
}
运行效果
连续整数检测法(C实现)
最新推荐文章于 2024-03-05 21:24:13 发布