解题思路:利用循环逆着求出最大公因数,结束循环
双重循环,一个数的倍数必然不大于所求的另一个数;
注意事项:一定不要忘记数据类型是长整型。QAQ
参考代码:
#include <stdio.h>
#include <math.h>
int gys(long a,long b)
{long i;
for(i=a;i>0;i--)
if(a%i==0&&b%i==0)break;//最大公倍数比较简单,直接用循环倒着求出公因数,然后结束循环
return i;
}
int gbs(long c,long d)
{long j,k;
for(j=1;j<=d;j++){//二重循环,最小公倍数一定是不大于两数乘积的
for(k=1;k<=c;k++){
if(c*j==d*k)
return c*j;}}}//记得在函数末尾返回值,也可以直接输出,就不用最后的printf函数了
int main()
{
long m,n;
scanf("%d%d",&m,&n);
printf("%ld %ld\n",gys(m,n),gbs(m,n));
return 0;
}
0.0分
3 人评分