文章
145
粉丝
217
获赞
21
访问
81.8k
#include <stdio.h>
//找m与n的最大公约数
int Common_Div(int m,int n)
{
int t,max = 1;
if(m > n) //m为最小的那个数,n为最大的那个数
{
t = m;
m = n;
n = t;
}
t = 1;
while(t <= m)
{
if(m % t == 0 && n % t == 0)
max = t;
t++;
}
return max;
}
//找m与n的最小公倍数
int Common_Mult(int m,int n)
{
int s,t,min;
if(m < n) //m为最大的那个数,n为最小的那个数
{
t = m;
m = n;
n = t;
}
t = m;
while(1)
{
if(t % m == 0 && t % n == 0)
{
min = t;
break;
}
t++;
}
return min;
}
int main()
{
int m,n;
scanf("%d %d",&m,&n);
printf("%d %d\n",Common_Div(m,n),Common_Mult(m,n));
return 0;
}
登录后发布评论
暂无评论,来抢沙发