寫兩個函數(shù)，分別求兩個整數(shù)的最大公約數(shù)和最小公倍數(shù)，用主函數(shù)調(diào)用這兩個函數(shù)，并輸出結(jié)果。兩個整數(shù)由鍵盤輸入。

#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("最大公約數(shù): %dn", a);
printf("最小公倍數(shù): %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);
}

愛華網(wǎng)本文地址 » http://www.klfzs.com/a/25101011/67390.html