解题思路:先求最大公约数,再求最小公倍数
注意事项:
一开始是没有注意到最大公约数和最小公倍数之间的关系的
参考代码:
#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 人评分
IP判断 (C++代码)浏览:677 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:582 |
简单的a+b (C语言代码)浏览:652 |
c primer plus 第十二章 12.1小节浏览:377 |
WU-蓝桥杯算法提高VIP-企业奖金发放 (C++代码)浏览:1176 |
【蟠桃记】 (C语言代码)浏览:666 |
K-进制数 (C语言描述,蓝桥杯)浏览:925 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:517 |
川哥的吩咐 (C语言代码)浏览:611 |
C语言程序设计教程(第三版)课后习题12.6 (C语言代码)浏览:662 |