辗转相除法求最大公约数,非goto
2014-12-01 20:17
183 查看
#include<iostream> using namespace std; //不推荐用goto,当然用它更快 //辗转相除法求两数的最大公约数 int gcd(long int a,long int b){ int x=a<b?a:b; //获得较小者,用来做循环的约束值 for(int i=0;i<x;x++){ //循环 if(a>b){ int r=a%b;//取余数 if(r==0){//能否整除判断 return b;//可以便输出 }else{//否则进行下一轮的算法 a=b,b=r; } }else if(a<b){//下面一样 int r=b%a; if(r==0){ return a; }else{ b=a,a=r; } }else{//两数相等的,直接输出其中一个 return a; } } } int main(){ int y=0;y=gcd(156,176); cout<<"156和176的最大公约数是:"<<y; return 0; }
相关文章推荐
- Java中使用辗转相除法求最大公约数
- 求最大公约数——辗转相除法
- 辗转相除法求最大公约数
- 7. 最大公约数(辗转相除法)
- leetcode 365. Water and Jug Problem 两个水杯倒水问题 + 最大公约数Gcd辗转相除法
- 数学问题——最大公约数和最小公倍数(辗转相除法)
- 辗转相除法求最大公约数
- 求两个数的最大公约数——辗转相除法
- 两个数的最大公约数------欧几里德算法(辗转相除法)
- 7. 最大公约数(辗转相除法)
- 辗转相除法求最大公约数
- 求两个数最大公约数 (辗转相除法)
- 最大公约数(辗转相除法)证明+最小公倍数证明+其他相关证明
- 辗转相除法求最大公约数
- 为什么辗转相除法能求出最大公约数(转载+修改)
- 辗转相除法 最大公约数
- 辗转相除法GCD求最大公约数
- 算法.数学.初级.求最小公倍数--(利用最大公约数的辗转相除法),powerbuilder powerscript实现
- 7. 最大公约数(辗转相除法)
- 最大公约数-辗转相除法