求两个数的最大公约数和最小公倍数
2017-10-13 20:36
375 查看
#include <stdio.h> #include <stdlib.h> int main() { int a = 16; int b = 12; if (a>b) { int tmp; tmp = a; a = b; b = tmp; } if (a%b == 0) { printf("最大公约数为:%d\n", b); printf("最小公倍数为:%d\n", a); } else { for (int i = b; i>0;i--) if ((a%i == 0)&&(b%i == 0)) { printf("最大公约数为:%d\n",i ); printf("最小公倍数为:%d\n", (a*b)/i); return 0; } } system("pause"); return 0; }
运行结果:
相关文章推荐
- 初学python:辗转相除法求两个数的最大公约数和最小公倍数
- 两种方法求两个数的最大公约数和最小公倍数--C语言
- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- Linux C---函数调用实例:递归调用计算阶乘,求两个数的最大公约数和最小公倍数
- 计算两个数的最大公约数和最小公倍数
- java中请给出例子程序:找出两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- 百度web前端面试题之求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- C/C++辗转相除法 --- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- 两个数的最大公约数和最小公倍数
- 两个数的最大公约数与最小公倍数
- 求两个数的最大公约数和最小公倍数
- 辗转相除法(欧几里德法)求两个数的最大公约数和最小公倍数
- 如何求两个数的最大公约数和最小公倍数
- 输入两个数,求着两个数的最大公约数和最小公倍数