C语言:输入两个数,输出最大公约数,最小公倍数
生活随笔
收集整理的這篇文章主要介紹了
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;
}
本文轉自施楊博客園博客,原文鏈接:http://www.cnblogs.com/shiyangxt/archive/2008/06/20/1227115.html,如需轉載請自行聯系原作者
總結
以上是生活随笔為你收集整理的C语言:输入两个数,输出最大公约数,最小公倍数的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 第十天内容《基础交换十》STP优化案例
- 下一篇: eclipse + JBoss 5 +