0
点赞
收藏
分享

微信扫一扫

模板 5-1: 求最大公因数(函数版)

紫荆峰 2022-04-13 阅读 56
c++算法
#include<bits/stdc++.h>//求最大公因数(函数版) 

using namespace std;

//运用辗转相除法

int gcd(int m,int n)//n是分子m是分母 

{

if(n==0) return m;

else

{

return gcd(n,m%n);

}

 } 

int main()

{

int m,n;

cin>>m>>n;

cout<<gcd(m,n);

cout<<endl; 

return 0;//结束 

}


举报

相关推荐

0 条评论