写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果。两个整数由键盘输入。
#include<stdio.h>
void main()
{
int gcd(int x,int y);
int gcf(int x,int y);
intm,n,a,b,tend;
printf("Enter two integer:");
scanf("%d%d", &m, &n);
if(m<n)
{
tend=n;
n=m;
m=tend;
}
a=gcd(m,n);
b=gcf(m,n);
printf("最大公约数: %dn", a);
printf("最小公倍数: %dn", b);
}
int gcf(int x,int y)
{
int gcd(int,int);
int t;
t=x*y/gcd(x,y);
return(t);
}
int gcd(int x,int y)
{
int res;
res=x%y;
while (x%y!=0)
{
x=y;
y=res;
res=x%y;
}
return (y);
}