C 语言 计算最大公约数和最小公倍数(辗转相除法和普通方法)
来源:互联网 发布:江恩晚年一贫如洗 知乎 编辑:程序博客网 时间:2024/04/30 23:48
输入两个数,求最大公约数和最小公倍数。(辗转相除法和普通方法)
//普通方法 int num1 = 0; int num2 = 0; scanf("%d,%d", &num1,&num2); int min = num1 < num2 ? num1 : num2; int max = num1 > num2 ? num1 : num2; int gb; int gy; for (gy = min; gy > 0; gy--) { if (num1 % gy == 0 && num2 % gy == 0){ printf("最大公约数是:%d",gy); break; } } for (gb = max; gb <= num1 * num2; gb++) { if (gb % num1 == 0 && gb % num2 == 0) { printf("最小公倍数是:%d",gb); break; } }
//辗转相除法一:(for) int num1 = 0; int num2 = 0; scanf("%d,%d", &num1,&num2); int min = num1 < num2 ? num1 : num2; int max = num1 > num2 ? num1 : num2; int sum = max * min; int i; for(i = max % min; i != 0; i = i % min){ min = min % i; } printf("最大公约数是%d", min); printf("最小公倍数是%d", sum/min);
//辗转相除法二:(while) int num1 = 0; int num2 = 0; scanf("%d,%d", &num1,&num2); int min = num1 < num2 ? num1 : num2; int max = num1 > num2 ? num1 : num2; int i = max % min; int sum = max * min; while (i != 0) { min = min % i; i = i % min; } printf("最大公约数是%d", min); printf("最小公倍数是%d", sum/min);
0 0
- C 语言 计算最大公约数和最小公倍数(辗转相除法和普通方法)
- C语言--辗转相除法求最大公约数和最小公倍数
- C语言--辗转相除法求最大公约数和最小公倍数
- 【c语言】用辗转相除法求最大公约数和最小公倍数
- 辗转相除法求 最大公约数和最小公倍数
- 辗转相除法 求最大公约数和最小公倍数
- 求最大公约数和最小公倍数(辗转相除法)
- 辗转相除法求最大公约数和最小公倍数
- 辗转相除法求最大公约数和最小公倍数
- 更相损减法和辗转相除法 求最大公约数和最小公倍数(C语言)
- 用辗转相除法求两个数的最大公约数和最小公倍数(什么是辗转相除法,讲解)(C++语言)
- C语言进阶之路------函数调用之辗转相除法求两个数的最小公倍数和最大公约数
- (算法)辗转相除法求最大公约数和最小公倍数
- 欧几里德算法(辗转相除法)求最大公约数和最小公倍数
- 辗转相除法(欧几里得)求最大公约数和最小公倍数
- 最小公倍数、最大公约数的算法和辗转相除法
- 蓝桥杯-辗转相除法求最大公约数和最小公倍数、Eval函数
- 用辗转相除法求最大公约数和最小公倍数
- ORA-02021解决方法--dblink操作ddl
- 自己对继承非常浅显的理解(供自己)
- Android 框架
- (NO.00004)iOS实现打砖块游戏(十四):3球道具的实现
- C#异步委托
- C 语言 计算最大公约数和最小公倍数(辗转相除法和普通方法)
- 正确使用std::auto_ptr
- Windows 7 & Ubuntu 14.04完美双系统安装及系统引导配置
- Linux的帧缓冲设备
- [Win32]一个调试器的实现(十)显示变量
- audio tinymix 使用
- 使用eclipse远程调试weblogic
- 序列化和反序列详解
- leetcode之Range Sum Query 2D - Immutable