7-13 最大公约数和最小公倍数(15 分)
2018-04-11 04:11
531 查看
7-13 最大公约数和最小公倍数(15 分)
本题要求两个给定正整数的最大公约数和最小公倍数。
输入格式:
输入在一行中给出两个正整数M和N(≤1000)。
输出格式:
在一行中顺序输出M和N的最大公约数和最小公倍数,两数字间以1空格分隔。
输入样例:
511 292
输出样例:
73 2044
#include<stdio.h> #include<math.h> int main() { int a, b, r, temp, pro; scanf("%d %d", &a, &b); pro = a*b; if (a < b) { temp = a; a = b; b = temp; } do { r = a%b; a = b; b = r; } while (r); printf("%d %d\n", a, pro/a); return 0; }
相关文章推荐
- PAT循环-14. 最大公约数和最小公倍数(15)
- 循环-14. 最大公约数和最小公倍数(15)
- 周期-14. 最大公约数与最小公倍数(15)
- 循环-14. 最大公约数和最小公倍数(15)
- 7-6 最大公约数和最小公倍数(15 分)
- 循环-14. 最大公约数和最小公倍数(15)
- 循环-14. 最大公约数和最小公倍数(15)
- 循环-14. 最大公约数和最小公倍数(15)
- 循环-14. 最大公约数和最小公倍数(15)
- Java求两个正整数的最大公约数和最小公倍数
- 两种方法求最大公约数和最小公倍数
- |洛谷|数学|P1029 最大公约数和最小公倍数问题
- 最大公约数最小公倍数 (例:HDU2028 Lowest Common Multiple Plus)
- 求最大公约数和最小公倍数
- 计算两个正整数的最大公约数和最小公倍数
- 最大公约数和最小公倍数
- 11E求最大公约数和最小公倍数
- 《构建之法》13,14,15,16,17章读后感
- C语言求最大公约数和最小公倍数
- 读书笔记之《深入理解LINUX内核》13、14、15、16 章