函数_习题:用函数求两个正数的最大公约数与最小公倍数

来源:互联网 发布:京东自营和淘宝旗舰店 编辑:程序博客网 时间:2024/05/01 22:09
具体要求:写两个函数,分别求两个正数的最大公约数与最小公倍数,用主函数启用这两个函数并输出结果。两个正数由键盘输入。

# 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

-----------------------------

*/


0 0
原创粉丝点击