C语言怎么编程序求出从键盘上输入的两个正整数a,b的最大公约数和最小
答案:1 悬赏:50 手机版
解决时间 2021-11-29 01:47
- 提问者网友：了了无期
- 2021-11-28 10:28
C语言怎么编程序求出从键盘上输入的两个正整数a,b的最大公约数和最小
最佳答案
- 五星知识达人网友：逃夭
- 2021-11-28 10:44
为什么要用枚举，用欧几里得算法不知道多好！枚举就
for(i = min(a,b)/2;i>=2;i--)
if(a%i == 0 && b%i == 0) break;这样去找咯。。。
for(i = min(a,b)/2;i>=2;i--)
if(a%i == 0 && b%i == 0) break;这样去找咯。。。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯