HDU2.1.1 最小公倍数

最新推荐文章于 2021-03-27 19:31:09 发布

一条菜狗

最新推荐文章于 2021-03-27 19:31:09 发布

阅读量699

点赞数

分类专栏： ACM

本文链接：https://blog.csdn.net/CSUstudent007/article/details/86419581

版权

ACM 专栏收录该内容

90 篇文章

订阅专栏

最小公倍数就是（a*b/最大公因数）

最大公因数采用辗转相除法。

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<algorithm>
#define maxn 1050
using namespace std;
int a[maxn];
struct Node{
	int x;
	int y;
	double d;
	bool operator <(const Node &other) const{
		return d>other.d;
	}
}node[maxn];
int sum[maxn];
double dou[maxn];
string s,b;
//bool compare(const double &a,const double &b){
//	return a<b;
//}
int gcf(int a,int b){
	int temp=0;
	if(a<b){
		temp=b;
		b=a;
		a=temp;
	} 
	while(a%b!=0){
		temp=a%b;
		a=b;
		b=temp;
	}
	return b;
}
int lcm(int a,int b){
	int temp=gcf(a,b);
	return (a*b/temp);
} 
int main(){
	int n,m=0,index;
	int a1,b1,c1;
	double count=0;
	int t,cnt=0;
	while(cin>>m>>n){
		cout<<lcm(m,n)<<endl;
	}
	return 0;
}