求mn最大公因数java_求教输入两个正整数MN求最大公约数和最小公倍数用C编

求教输入两个正整数MN求最大公约数和最小公倍数用C编

來源:互聯網  2012-04-16 05:37:50  評論

分類: 電腦/網絡 >> 程序設計 >> 其他編程語言

問題描述:

用C语言怎样编啊，麻烦写出关键步骤，谢谢了！

參考答案:

我作业编的，你看一下吧

#include

main()

{

int m,n,i;

printf("请输入需要求解的两个数：");

scanf("%d%d",&m,&n);

if (m

for (i=m;1;i++)

{if ((i%m==0)&&(i%n==0))

{

printf("两数的最小公倍数是 %d\n",i);

break;

}

}

for (i=n;1;i--)

{if ((m%i==0)&&(n%i==0))

{

printf("两数的最大公约数是 %d\n",i);

break;

}

}

}

[b]分类:[/b] 电脑/网络 >> 程序设计 >> 其他编程语言[br][b]问题描述:[/b][br]用C语言怎样编啊，麻烦写出关键步骤，谢谢了！[br][b]参考答案:[/b][br]我作业编的，你看一下吧

#include

main()

{

int m,n,i;

printf("请输入需要求解的两个数：");

scanf("%d%d",&m,&n);

if (m

for (i=m;1;i++)

{if ((i%m==0)&&(i%n==0))

{

printf("两数的最小公倍数是 %d\n",i);

break;

}

}

for (i=n;1;i--)

{if ((m%i==0)&&(n%i==0))

{

printf("两数的最大公约数是 %d\n",i);

break;

}

}

}