解题思路:先求最大公约数,再求最小公倍数
注意事项:
一开始是没有注意到最大公约数和最小公倍数之间的关系的
参考代码:
#include<stdio.h>
int main()
{
int da,xiao,m,n,i,j,zdgys,zxgbs;
scanf("%d%d",&m,&n);
da = (m>n) ? m : n;
xiao=(m<n) ? m : n;
for (i=xiao;xiao%i!=0||da%i!=0;i--){}
zdgys=i;
for (j=1;(j*da)%xiao!=0;j++){}
zxgbs=j*da;
printf("%d\n%d",zdgys,zxgbs);
return 0;
}
0.0分
0 人评分
Hello, world! (C语言代码)浏览:1194 |
C语言训练-排序问题<2> (C++代码)浏览:877 |
P1002 (C语言代码)浏览:965 |
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码)浏览:607 |
母牛的故事 (C语言代码)浏览:548 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:1474 |
C二级辅导-等差数列 (C语言代码)浏览:808 |
检查金币 (C语言代码)浏览:1408 |
A+B for Input-Output Practice (II) (C++代码)浏览:638 |
Manchester- A+B for Input-Output Practice (V)浏览:1178 |