求两个数的最大公约数
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 }
以上是关于求两个数的最大公约数的主要内容,如果未能解决你的问题,请参考以下文章