解题思路:
辗转相除法
注意事项:
参考代码:
#include<stdio.h>
int main()
{
int w,m,n,k;
scanf("%d%d",&m,&n);
k=m*n;
while(n)//不需要考虑m和n的大小关系
{
w=m%n;
m=n;
n=w;
}//循环过后m为最大公因数
n=k/m;//求最小公倍数
printf("%d %d",m,n);
return 0;
}
0.0分
0 人评分
C二级辅导-同因查找 (C++代码)(42的倍数,,所以直接递加42输出)浏览:1007 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:529 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:521 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:473 |
买不到的数目 (C++代码)浏览:809 |
回文数(一) (C语言代码)浏览:668 |
不会做的浏览:785 |
校门外的树 (C语言代码)浏览:909 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:848 |
三角形 (C++代码)记忆化搜索浏览:1146 |