面积2015#C++

题目描述

A型砖是红色正方形，B型砖是黄色正方形，边长不一定相等。学校想使用这2种地砖在运动场两端各铺设一个正方形的标志。一块标志方块全是红色的，另一块标志方块全是黄色的，两块标志面积要一样大小。
由于地砖切割机坏了，地砖只能整块的使用，标志方块可能很大。为了节省费用，老师要求晨晨通过编计算机程序来计算标志最小的边长是多少？

输入

一行：2个整数A和B。（2数均为大于0小于20000000的整数）

输出

一行：一个整数表示边长。

样例输入 

4 6

样例输出 

12

代码如下

#include<iostream>
using namespace std;
int gcd(int a, int b)
{
	return a % b == 0 ? b : gcd(b, a % b);
}
int main()
{
	long long int a, b, x;
	cin >> a >> b;
	x = a * b / gcd(a, b);
	cout << x;
	return 0;
}