aoj 0005 GCD and LCM
题目链接:http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0005
题意
求最大公约数和最小公倍数
问题分析
数据过大,需要使用long long int
代码
#include <iostream>
#include <cstdio>
using namespace std;
typedef long long ll;
ll gcd(ll a, ll b);
int main()
{
ll a,b,tmp;
while(scanf("%lld%lld",&a,&b)!=EOF)
{
tmp = gcd(a,b);
cout<<tmp<<' '<<a*b/tmp<<endl;
}
}
ll gcd(ll a, ll b)
{
if(b == 0) return a;
return gcd(b,a%b);
}