从键盘输入两个正整数a和b，求其最大公约数和最小公倍数。
算法思想利用格式输入语句将输入的两个数分别赋给a和b，然后判断a和b的关系，如果a小于b，则利用中间变量t将其互换。再利用辗转相除法求出最大公约数，进而求出最小公倍数。最后用格式输出语句将其输出。
程序代码#includestdio.hintmain(){inta,b,c,m,t;printf("请输入两个数:\n");scanf("%d%d",a,b);if(ab){t=a;a=b;b=t;}m=a*b;c=a%b;while(c!=0){a=b;b=c;c=a%b;}printf("最大公约数是:\n%d\n",b);printf("最小公倍数是:\n%d\n",m/b);}调试运行结果
当输入的两个数为15和65时，打印出的结果如下所示：
请输入两个数:最大公约数是:5最小公倍数是:
当输入的两个数为16和7时，打印出的结果如下所示：
请输入两个数:最大公约数是:8最小公倍数是:总结
实例中用到了辗转相除法来求最大公约数。在求最小公倍数时要清楚最大公约数和最小公倍数的关系，即两数相乘的积除以这两个数的最大公约数就是最小公倍数。
扫码