c语言大题

输入两个正整数，m和n，求其最大公约数和最小公倍数。

#include<stdio.h>

void main()

{

int hcf(int,int); /*函数声明*/

int lcd(int,int,int); /*函数声明*/

int u,v,h,l;

printf("Please ｉｎｐｕｔ two numbers:\n");

scanf("%d,%d",&u,&v);

h=hcf(u,v);

printf("H.C.F=%d\n",h);

l=lcd(u,v,h);

printf("L.C.D=%d\n",l);

}

int hcf(int u,int v)

{

int t,r;

if(v>u)

{t=u;u=v;v=t;}

while((r=u%v)!=0)

{u=v;v=r;}

return(v);

}

int lcd(int u,int v,int h)

{

return(u*v/h);

}

最大公约数=除数\余数 最大公倍数=u*v\最大公约数

九、辗转相除法．

当两个数都较大时，采用辗转相除法比较方便．其方法是：

以小数除大数，如果能整除，那么小数就是所求的最大公约数．否则就用余数来除刚才的除数；再用这新除法的余数去除刚才的余数．依此类推，直到一个除法能够整除，这时作为除数的数就是所求的最大公约数．

例如：求4453和5767的最大公约数时，可作如下除法．

5767÷4453＝1余1314

4453÷1314＝3余511

1314÷511＝2余292

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库c语言大题在线全文阅读。