C/C++求最大公约数和最小公倍数(转)
来源:互联网 发布:数据库系统实现 epub 编辑:程序博客网 时间:2024/05/18 00:12
下面用到的方法叫辗转相除法,具做步骤如下
先用小的一个数除大的一个数,得第一个余数;
再用第一个余数除小的一个数,得第二个余数;
又用第二个余数除第一个余数,得第三个余数;
这样逐次用后一个数去除前一个余数,直到余数是0为止。那么,最后一个除数就是所求的最大公约数(如果最后的除数是1,那么原来的两个数是互质数)。
用C语言:
#include <stdio.h>
main()
{
int p,r,n,m,temp;
printf("请输入两个正整数n,m"); //这个地方运行时要注意,两个数字之间要用“,”割开。
scanf("%d,%d",&n,&m);
p=n*m;
if(n<m)
{temp=n;
n=m;
m=temp;
}
while(m!=0)
{
r=n%m;
n=m;
m=r;
}
printf("它们的最大公约数为:%d/n",n);
printf("他们的最小公倍数为:%d/n",p/n);
}
用C++语言:
#include "iostream.h"
void main()
{
int n,m,temp,r,j;
cout<<"please input n=";
cin>>n;
cout<<"please input m=";
cin>>m;
j=m*n;
if(n<m)
{
temp=n;
n=m;
m=temp;
}
while(m!=0)
{
r=n%m;
n=m;
m=r;
}
cout<<"它们的最大公约数为:"<<n<<endl;
cout<<"他们的最小公倍数为:"<<j/n<<endl;
}
- C/C++求最大公约数和最小公倍数(转)
- C 求最大公约数最小公倍数
- 求最大公约数和最小公倍数的C代码
- C语言-求最大公约数和最小公倍数
- C/C++ 求最大公约数和最小公倍数
- C语言求最大公约数和最小公倍数算法
- C算法-求最大公约数和最小公倍数
- C语言求最大公约数和最小公倍数
- 求最大公约数和最小公倍数-C语言
- c语言求最大公约数和最小公倍数
- c语言求最大公约数和最小公倍数
- C语言求最大公约数和最小公倍数
- C语言求最小公倍数和最大公约数
- 【C语言】求最大公约数/最小公倍数
- C编程:求最大公约数,最小公倍数。
- C语言求最大公约数最小公倍数
- C语言.求最大公约数最小公倍数
- c++: 求最大公约数 与 最小公倍数
- UML图简介
- 用SQL语句从aspnet_profile表里取用户的Profile值
- dom4j处理xml_Schema
- Sniffer抓包中文教程
- 设置某OU下用户只能浏览本OU下发布的打印机
- C/C++求最大公约数和最小公倍数(转)
- 安装旺客.net系统时,无法向会话状态服务器发出会话状态请求问题
- printf输出格式集合
- 第一次惹老婆生气的经过及总结
- 要放假了
- 博客是什么不懂- -!
- 当invoice匹配一个没有receive的PO时,没有触发QTY REC Hold,why?
- 专题一 Symbian 如何获取通信参数获取之WLan MAC
- 循环语句