最大公约数和最小公倍数

题目

输入两个正整数m和n,求其最大公约数和最小公倍数

代码

#include <iostream> 
using namespace std;
	
int main(){
	int a, b, c,m,n;
	cin >> a >> b;
	m = a;		
	n = b;
	//此处需要另外用m和n记录，因为while操作之后会改变a和b的值
	while(b != 0){
		c = a%b;
		a = b;
		b = c;
	}	
	cout << (m*n)/(double)a << endl;
	
	return 0;
}