最大公约数和最小公倍数
2017-07-06 20:47
302 查看
习题4-7 最大公约数和最小公倍数 (15分)
本题要求两个给定正整数的最大公约数和最小公倍数。
本题要求两个给定正整数的最大公约数和最小公倍数。
输入格式:
输入在一行中给出两个正整数M和N(\le 1000≤1000)。输出格式:
在一行中顺序输出M和N的最大公约数和最小公倍数,两数字间以1空格分隔。输入样例:
511 292
输出样例:
73 2044
#include <stdio.h> int main(){ //GCD:greatest common divisor //LCM:lowest common multiple int m,n,tmp,GCD,LCM,a,b; scanf("%d %d", &m, &n); a=m; b=n; while(b){ tmp=a%b; a=b; b=tmp; } GCD=a; LCM = (m/a)*(n/a)*GCD; printf("%d, %d\n", GCD, LCM); return 0; }
相关文章推荐
- 最小公倍数与最大公约数的调用函数
- 8.最大公约数和最小公倍数问题
- 最大公约数与最小公倍数
- 定义:整除、素数与合数、公约数和最大公约数、互素(既约)、公倍数和最小公倍数以及同余
- 作业题,编写两个类:A和B,A创建的对象可以计算两个正整数的最大公约数,B创建的对象可以计算两个数的最小公倍数,要求:B类中有一个成员变量是A类声明的对象
- 最大公约数和最小公倍数
- 最大公约数和最小公倍数
- 常见算法:C语言求最小公倍数和最大公约数三种算法
- C语言程序开发范例宝典38~最小公倍数与最大公约数
- 常见算法:C语言求最小公倍数和最大公约数三种算法
- 常见算法:C语言求最小公倍数和最大公约数三种算法
- 【C语言】求两个整数的最大公约数、最小公倍数
- 最大公约数和最小公倍数及其应用(Go语言解法)
- HDOJ2503 ( a/b + c/d ) 【最大公约数GCD,最小公倍数LCM】
- 求多个数最大公约数、最小公倍数的一种变换算法
- 2个数的最小公倍数和最大公约数。。。。(自己没有想出来! 辗除法!)
- 最大公约数与最小公倍数
- C/C++训练1---最大公约数与最小公倍数
- 入门级算法——最大公约数 最小公倍数 快速幂 简单并查集 排列组合
- java求多个数的最大公约数,最小公倍数。