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

Wyuio_do

于 2022-06-30 21:35:48 发布

阅读量113

点赞数

分类专栏： c++学习记录文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/Wyuio_do/article/details/125548633

版权

c++学习记录专栏收录该内容

8 篇文章 0 订阅

订阅专栏

最大公约数：

#include<bits/stdc++.h>
using namespace std;

int gcd(int a, int b){
	if(a % b == 0) return b;
	return gcd(b, a % b);
} 

int main(){
	int a, b; 
	cin >> a >> b;
	cout << gcd(a, b);
	return 0;
}

最小公倍数：

#include<bits/stdc++.h>
using namespace std;

int gcd(int a, int b){
	if(a % b == 0) return b;
	return gcd(b, a % b);
} 

int main(){
	int a, b; 
	cin >> a >> b;
	cout << a * b / gcd(a, b);
	return 0;
}