则样用C语言编程“定义一个函数,求两个数的最大公约数和最小公倍数”

来源:百度知道 编辑:UC知道 时间:2024/06/14 06:06:48
要写两个函数,用主函数调用它们

#include<stdio.h>
int gcd(int m,int n)//最大公约数
{
int t;
if(m<n)
t = n,n = m,m = t;
if(n == 0) return m;
else return gcd(n,m%n);
}
int lcm (int m,int n)//最小公倍数
{
return m*n/gcd(m,n);
}
int main()
{
int m,n;
while(scanf("%d %d",&m,&n) == 2) {
printf("%d %d\n",gcd(m,n),lcm(m,n));
}
}