您的位置:首页 > 其它

求两个整数的最大公约数和最小公倍数

2008-01-14 10:24 239 查看
#include<stdio.h>
void main()
{
int hcf(int u,int v);
int lcd(int u,int v,int h);
int u,v,h,l;
printf("Please enter two integer number:");
scanf_s("%d,%d",&u,&v);
h=hcf(u,v); /*调用hcf函数,将值赋给h*/
printf("H.C.F=%d ",h);
l=lcd(u,v,h); /*调用lcd函数*/
printf("L.C.D=%d: ",l);
}
int hcf(int u,int v) /*定义函数hcf,求两个整数u,v的最大公约数*/
{
int t,r; /*定义两个变量t,r*/
if(v>u) /*判断如果v>u,将两者互换,使终使u>v*/
{t=u;u=v;v=t;}
while((r=u%v)!=0) /*循环求余,如果余数不等于,则u=v,v=r*/
{u=v;v=r;}
return v; /*返回当前最大公约数*/
}
int lcd(int u,int v,int h) /*定义最小公倍数lcd*/
{return u*v/h;} /*返回最小公倍数*/
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: