69,382
社区成员
发帖
与我相关
我的任务
分享
#include <stdio.h>
#include <math.h>
int maxyue(int m,int n)
{
int tmp, k;
if (m < n) {
tmp = m;
m = n;
n = tmp;
}
while ((k = m % n)) {
m = n;
n = k;
}
return n;
/*
int k=1;
if(i==j)
{
return (j);
}
if(i>j)
{
while(k!=0)
{
k=i%j;
i=j;
j=k;
}
return (j);
}
else
{
while(k!=0)
{
k=j%i; j=i; i=k;
}
return (i);
}
*/
}
int minbei (int m, int n)
{
/*
int i,m,n;
if(p==q)
return (p*p);
else
{
do
{
for(i=1;;i++) //死循环
{
m=p;
m=m*i;
}
for(i=1;;i++) //死循环
{
n=q;
n=n*i;
}
}while(p!=q);
return (p);
}
*/
}
int main(void)
{
int i,j;
int m,n;
printf("请输入m,n的值:\n");
//scanf("%d%d\n",&m,&n);
scanf("%d%d", &m, &n);
i=maxyue(m,n);
printf("i = %d\n", i);
//j=minbei(m,n);
j = m * n / i;
printf("输出最大公约数,最小公倍数的值:\n");
printf("最大公约数=%d,最小公倍数=%d\n",i,j);
return 0;
}