解题思路:
就按最简单的思路,用for循环从大到小分别求m和n的公因数直到两个公因数相等就为最小公因数;从小到大求公倍数直到两公倍数相等即为最小公倍数。(因为思路简单,所以写出来很繁琐)
注意事项:
参考代码:
#include<stdio.h>
int min(int m,int n)
{
if(n<m)return n;
else return m;
}
void main()
{
int m,n,i,t,d,x,p;
scanf("%d %d",&m,&n);
x=min(m,n);
for(i=0;i<x;i++)
{
if(m%(m-i)==0)t=(m-i);
if(n%(n-i)==0)d=(n-i);
if(t==d)break;
}
printf("%d ",t);
for(i=0;;i++)
{
if(((x+i)%m)==0&&((x+i)%n)==0)
{
p=(x+i);
break;
}
}
printf("%d",p);
}
0.0分
0 人评分