求两个数的最大公约数

Posted bttree

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了求两个数的最大公约数相关的知识,希望对你有一定的参考价值。

 1 #include<iostream>
 2 using namespace std;
 3 
 4 int Gcd(int a,int b){
 5     if(a%b==0) return b;
 6     else return Gcd(b,a%b);
 7 }
 8 
 9 int main(){
10     int a,b;
11     while(cin>>a>>b)
12         cout<<Gcd(a,b)<<endl;
13     return 0;
14 }

 

以上是关于求两个数的最大公约数的主要内容,如果未能解决你的问题,请参考以下文章

用python语言求两个数的最大公约数和最小公倍数

求两个数的最大公约数和最小公倍数

求两个数的最大公因数

如何求两数的最大公约数?

Python 如何求得两个数的最大公约数

C语言求两个数的最大公约数和最小公倍数代码,为啥这里输出最大公约数的会输出两遍,初学者求详细解答