两种方法求两个数的最大公约数和最小公倍数--C语言
来源:互联网 发布:图灵系列图书 知乎 编辑:程序博客网 时间:2024/05/20 09:25
原文网址:http://blog.csdn.net/junjieguo/article/details/7291764
求最大公约数,就是求较小的一个数的约数同时也能被较大的数整除,把他求到最大就可以了。
求最小公倍数,就是求较大的一个数的倍数(同时也能整除较小的数),求最小的。1、
- # include <stdio.h>
- int main(void)
- {
- int x, y,temp;
- int r;
- printf("请输入两个正整数:\n");
- scanf("%d %d", &num1, &num2);
- r = num1 % num2;
- temp = num2;
- while(r!=0)
- {
- num1 = num2;
- num2 = r;
- r = num1 % num2;
- }
- printf("它们的最大公约数为:%d\n", num2);
- printf("它们的最小公倍数为:%d\n", num1*temp/num2);
- return 0;
- }
2、
- # include <stdio.h>
- int main(void)
- {
- int x, y, num1, num2, temp;
- printf("请输入两个正整数:\n");
- scanf("%d %d", &num1, &num2);
- if(num1 < num2)
- {
- temp = num1;
- num1 = num2;
- num2 = temp;
- }
- x = num1;
- y = num2;
- while(y != 0)
- {
- temp = x%y;
- x = y;
- y = temp;
- }
- printf("它们的最大公约数为:%d\n", x);
- printf("它们的最小公倍数为:%d\n", num1*num2/x);
- return 0;
- }
0 0
- 两种方法求两个数的最大公约数和最小公倍数--C语言
- 用C语言求两个数的最大公约数和最小公倍数
- C语言如何求两个数的最大公约数和最小公倍数。
- c语言:求两个数的最大公约数和最小公倍数
- c::求两个数的最大公约数和最小公倍数
- 求两个数最大公约数和最小公倍数的简便方法
- c 语言 求最大公约数 最小公倍数 两种方法:
- C语言经典例子,求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- 求两个数的最大公约数和最小公倍数
- const 指针与指针指向的内容为const
- 【问题解决】解决Yum安装中出现的mirrorlist.txt错误
- android 控件 下拉刷新 phoenix 带源码分析
- 自定义控件:圆形进度条的实现
- 高德地图SDK中AMapNaviView崩溃
- 两种方法求两个数的最大公约数和最小公倍数--C语言
- CADisplay及定时器使用Second
- linux 开机自动启动 shell
- PHP关于VC11,VC9,VC6以及Thread Safe和Non Thread Safe版本选择的问题
- git撤销本地修改与回退版本
- 偏函数
- Ubuntu下切换用户免密与smb挂载开启
- Elasticsearch安装ik分词
- asp.net web api - 使用多个Xml文件显示帮助文档