解题思路:
辗转相除法
注意事项:
接受辗转相除法;
熟悉交换两个数的值。
参考代码:
#include<stdio.h>
int main()
{
int m,n,a,b,temp;
scanf("%d%d",&m,&n);
if(m<n)//如果m<n,交换m,n的值,使m中存放较大的值;
{
temp=m;m=n;n=temp;
}
a=m;b=n;//保存m,n原来的值
while(b!=0)//使用辗转相除法求公约公倍数
{
temp=a%b;
a=b;
b=temp;
}
printf("%d\n%d",a,(m*n)/a);//输出公约数公倍数
return 0;
}
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:1534 |
【亲和数】 (C语言代码)浏览:542 |
【出圈】 (C语言代码)浏览:558 |
拆分位数 (C语言代码)浏览:1328 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:518 |
【计算球体积】 (C语言代码)浏览:1106 |
简单的a+b (C语言代码)浏览:578 |
C语言训练-亲密数 (C语言代码)浏览:682 |
1009题解浏览:752 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:529 |