具体要求:写两个函数,分别求两个正数的最大公约数与最小公倍数,用主函数启用这两个函数并输出结果。两个正数由键盘输入。
# include <stdio.h>
int gcd(int m, int n)
{
int t;
if(m<n)
{
t = m; m = n; n = t;
}
while(t!=0)
{
t = m%n;
m = n;
n = t;
}
return m;
}
int lcd(int m, int n, int g)
{
return (m*n/g);
}
void main(void)
{
int m, n;
printf("Input two Numbers:");
scanf("%d %d", &m, &n);
printf("最大公约数为:%d\n", gcd(m, n));
printf("最小公倍数为:%d\n", lcd(m, n, g));
}/*VC++6.0中运行结果为:
-----------------------------
Input two Numbers:18 24
最大公约数为:6
最小公倍数为:72-----------------------------
*/