其他分享
首页 > 其他分享> > 辗转相除法求最大公约数及最小公倍数

辗转相除法求最大公约数及最小公倍数

作者:互联网

【辗转相除法】

#include <bits/stdc++.h>
using namespace std;
 
int gcd(int a,int b){
	if(b==0) return a;
	else return gcd(b,a%b);	
}
 
int main() {
	int a,b;
	cin>>a>>b;
	cout<<gcd(a,b)<<endl; //最大公约数(gcd)
	cout<<a/gcd(a,b)*b<<endl; //最小公倍数(lcm)
 
	return 0;
}

【参考文献】
https://blog.csdn.net/hnjzsyjyj/article/details/110733164
 

标签:return,gcd,公倍数,辗转,int,最大公约数,除法
来源: https://blog.csdn.net/hnjzsyjyj/article/details/118818750