最大公约数
来源:互联网 发布:淘宝网帽子 编辑:程序博客网 时间:2024/06/03 23:43
假设俩个数a,b;a>b
用较大的一个数除以较小的数得到第一个余数
再用b除以c得到第二个余数
接着用第一个余数除以第二个余数得到第三个余数
然后用第二个余数除以第三个余数得到第四个余数
以此下去知道有一个余数为0则它的上一个余数为最大公约数
#include<iostream>
using namespace std;
int main()
{
int a,b,c;
cin>>a>>b;
if(a<b)
{
int t;
t=a;
a=b;
b=t;
}
while(b!=0)
{
c=a%b;a=b;b=c;//代表除数 b代表被除数
}
cout<<a<<endl;//a就是最大公约数
}
0 0
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- UI0805_CellView
- 利用反射解析json数据
- Android ListView拉到顶/底部,像橡皮筋一样弹性回弹复位
- mysql中单双引号的特殊使用 以及mysql常见的转移字符
- python基础学习笔记<函数式编程与模块>
- 最大公约数
- 南邮 OJ 1537 G ? Area of Polycubes
- UVA 10603 Fill倒水问题
- UI0805_Page
- C++中的多态
- Java基础针对自己薄弱环节总结04(面向对象多态)
- 测试测试
- Android fragment中如何对listview添加监听事件
- 阿里航旅事业部的前端开发面试题