hdoj1108简单题、数学题

最新推荐文章于 2021-05-19 07:22:26 发布

原创最新推荐文章于 2021-05-19 07:22:26 发布 · 288 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#hdoj #HDOJ

HDOJ 专栏收录该内容

55 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序通过输入两个整数来计算它们的最大公约数(GCD)和最小公倍数(LCM)，并使用了辗转相除法求解最大公约数。

#include<iostream>
#include<string>
using namespace std;

int main(){
	int m, n;
	int t1, t2, t3;
	while(cin>>m>>n){
		if(m >= n){
			t1 = m;
			t2 = n;
		}else{
			t1 = n;
			t2 = m;
		}
		while(t1 % t2){
			t3 = t1 % t2;
			t1 = t2;
			t2 = t3;
		}
		cout<<m * n / t2<<endl;
	}
}