C语言：输入两个数，输出最大公约数，最小公倍数

更新时间：2022-09-19 16:53:41

不会的可以参考！
#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;
}

本文转自施杨博客园博客，原文链接：http://www.cnblogs.com/shiyangxt/archive/2008/06/20/1227115.html，如需转载请自行联系原作者

上一篇 : ：Android--UI之EditText下一篇 : Android--ContentProvider

C语言：输入两个数，输出最大公约数，最小公倍数

相关阅读

推荐文章