C语言:输入两个数,输出最大公约数,最小公倍数
不会的可以参考!
#include <stdio.h>
int GCD(int m, int n)
{
int r = m % n;
while (r != 0)
{
m = n;
n = r;
r = m % n;
}
return n;
}
#include <stdio.h>
int GCD(int m, int n)
{
int r = m % n;
while (r != 0)
{
m = n;
n = r;
r = m % n;
}
return n;
}
int main()
{
int m, n;
printf("输入两个正整数: ");
scanf("%d %d", &m, &n);
int r = GCD(m, n);
printf("最大公约数: %d\n", r);
printf("最小公倍数: %d\n", m*n/r);
return 0;
}
作者:Steven(Steven's Think out)
出处:http://shiyangxt.cnblogs.com
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。