[数学题]SDUT 1131 最大公约数与最小公倍数


Description

输入两个整数,求它们的最大公约数与最小公倍数。

***********************************************************

辗转相除法:设两数为a、b(b<a),求它们最大公约数(a、b), a/b,令r为所得余数(0≤r<b)   若 r = 0,算法结束;b 即为答案。 最小公倍数=两数之积除以最大公约数。

***********************************************************

 

#include 
main()
{
    int a,b,m,n,x;
    scanf("%d%d",&m,&n);
    if(m

发表评论