求两个整数的最大公约数和最小公倍数
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;} /*返回最小公倍数*/
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;} /*返回最小公倍数*/
相关文章推荐
- /*分别求出俩个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果,俩个整数由键盘输入!?????怎么写,,求注释!??!*/
- 初学者java:求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- oj第十一周训练——求两个整数的最大公约数和最小公倍数
- java 求两个整数的最大公约数和最小公倍数
- WV.41-两个整数的最大公约数和最小公倍数
- 求两个正整数数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- C++求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- [置顶] 编写两个函数,分别求两个整数的最大公约数和最小公倍数
- 如何在C++中实现求两个整数的最大公约数和最小公倍数(转)
- 第十一周求两个整数的最大公约数和最小公倍数
- 两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- 如何在C++中实现求两个整数的最大公约数和最小公倍数
- 求两个整数的最大公约数和最小公倍数
- (c++)写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。