循环-14. 最大公约数和最小公倍数(15)
2015-03-04 20:09
204 查看
本题要求两个给定正整数的最大公约数和最小公倍数。
输入格式:
输入在一行中给出2个正整数M和N(<=1000)。
输出格式:
在一行中顺序输出M和N的最大公约数和最小公倍数,两数字间以1空格分隔。
输入样例:
输出样例:
#include <stdio.h>
int main()
{
int m, n, u, v;
int tmp;
scanf("%d %d", &m, &n);
u = m;
v = n;
while (v != 0) {
tmp = u % v;
u = v;
v = tmp;
}
printf("%d %d\n", u, m*n/u);
return 0;
}
输入格式:
输入在一行中给出2个正整数M和N(<=1000)。
输出格式:
在一行中顺序输出M和N的最大公约数和最小公倍数,两数字间以1空格分隔。
输入样例:
511 292
输出样例:
73 2044
#include <stdio.h>
int main()
{
int m, n, u, v;
int tmp;
scanf("%d %d", &m, &n);
u = m;
v = n;
while (v != 0) {
tmp = u % v;
u = v;
v = tmp;
}
printf("%d %d\n", u, m*n/u);
return 0;
}
相关文章推荐
- 循环-14. 最大公约数和最小公倍数(15)
- PAT循环-14. 最大公约数和最小公倍数(15)
- 循环-14. 最大公约数和最小公倍数(15)
- 循环-14. 最大公约数和最小公倍数(15)
- 循环-14. 最大公约数和最小公倍数(15)
- 循环-14. 最大公约数和最小公倍数(15)
- 循环-14. 最大公约数和最小公倍数(15)
- 周期-14. 最大公约数与最小公倍数(15)
- 循环-14. 最大公约数和最小公倍数
- 循环-14. 最大公约数和最小公倍数
- OJ循环——求两个数的最大公约数与最小公倍数(函数法)
- 7-6 最大公约数和最小公倍数(15 分)
- 新手代码之循环语句的简单运用(求最小公倍数与与求最大公约数)
- 7-13 最大公约数和最小公倍数(15 分)
- java基础语法练习--求出两数的最大公约数和最小公倍数
- yii_1_1_17_14-15(前台与伪静态与路由与缓存技术使用-2016-2-13)
- acm-最大公约数/最小公倍数 快速算法
- java基础-利用基本循环语句计算输入的两个整数的最大公约数和最小公倍数
- 《构建之法》13,14,15,16,17章读后感
- Review_2012_11_13_11_14_11_15_11_16