解题思路:
辗转相除法
注意事项:
接受辗转相除法;
熟悉交换两个数的值。
参考代码:
#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语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:621 |
剔除相关数 (C语言代码)浏览:1015 |
C语言程序设计教程(第三版)课后习题10.1 (Java代码)浏览:1447 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:603 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:659 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:611 |
字符逆序 (C语言代码)浏览:643 |
C语言程序设计教程(第三版)课后习题9.4 (C语言代码)浏览:667 |
用筛法求之N内的素数。 (C语言代码)浏览:666 |
Hello, world! (C语言代码)浏览:824 |