c语言:求两个数的最大公约数与最小公倍数

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 15:05:28
c语言:求两个数的最大公约数与最小公倍数

c语言:求两个数的最大公约数与最小公倍数
c语言:求两个数的最大公约数与最小公倍数

c语言:求两个数的最大公约数与最小公倍数
#include
void main()
{
int y(int,int);
int b(int,int,int);
int m,n,h,l;
scanf("%d,%d",&m,&n);
h=y(m,n);
printf("最大公约数=%d\n",h);
l=b(m,n,h);
printf("最小公倍数=%d\n",l);
}
int y(int m,int n)
{
int i,j;
if(n>m)
{i=m;
m=n;
n=i;}
while((j=m%n)!=0)
{m=n;
n=j;}
return(n);
}
int b(int m,int n,int h)
{
return(m*n/h);
}