C语言:输入两个数,输出最大公约数,最小公倍数
生活随笔
收集整理的這篇文章主要介紹了
C语言:输入两个数,输出最大公约数,最小公倍数
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
不會(huì)的可以參考!
#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("輸入兩個(gè)正整數(shù): ");
scanf("%d %d", &m, &n);
int r = GCD(m, n);
printf("最大公約數(shù): %d\n", r);
printf("最小公倍數(shù): %d\n", m*n/r);
return 0;
}
本文轉(zhuǎn)自施楊博客園博客,原文鏈接:http://www.cnblogs.com/shiyangxt/archive/2008/06/20/1227115.html,如需轉(zhuǎn)載請(qǐng)自行聯(lián)系原作者
總結(jié)
以上是生活随笔為你收集整理的C语言:输入两个数,输出最大公约数,最小公倍数的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 第十天内容《基础交换十》STP优化案例
- 下一篇: eclipse + JBoss 5 +