从键盘输入两个整数a,b，用辗转相除法求a,b两个整数的最大公约数
答案:1 悬赏:20 手机版
解决时间 2021-12-03 02:14
- 提问者网友：沦陷
- 2021-12-02 03:55
从键盘输入两个整数a,b，用辗转相除法求a,b两个整数的最大公约数
最佳答案
- 五星知识达人网友：愁杀梦里人
- 2021-12-02 05:01
#include int main() { int a,b,t; printf("输入a和b(空格分开):"); scanf("%d%d",&a,&b); while(b) { t=a%b; a=b; b=t; } printf("最大公约数为:%d\n",a); return 0; }追问这个和我的一个思路啊，但不能解决质数和大数的问题啊，质数就是a%b=a这种情况，如果直接运行就会死循环
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯