hdoj1108简单题、数学题

liuzhushiqiang

于 2013-02-22 00:43:53 发布

阅读量279

点赞数

CC 4.0 BY-SA版权

分类专栏： HDOJ 文章标签： hdoj HDOJ

本文链接：https://blog.youkuaiyun.com/liuzhushiqiang/article/details/8600875

HDOJ 专栏收录该内容

55 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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;
	}
}