B3634 最大公约数和最小公倍数

题目传送门

题目描述

给定两个正整数 a,b，求他们的最大公约数（gcd）和最小公倍数（lcm）。这两个整数均在 int 范围内。

输入格式

两个整数 a 和 b，用空格分隔。

输出格式

两个整数表示答案，用空格隔开。

输入输出样例

输入 #1

6 15

输出 #1

3 30

思路 

gcd：能被 a,b 同时整除的最大正整数。

公式为 gcd(x,y)=gcd(y,x%y) (x>y,x%y!=0)

lcm:能同时整除 a,b 的最小正整数

公式为lcm(a,b)=gcd(a,b)a×b​

 

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long a,b,c,d,x,y,p;
    cin>>a>>b;
    x=a;
    y=b;
    if(a<b)
    {
        c=a;
        a=b;
        b=c;
    }
    p=a%b;
    while(p)
    {
        a=b;
        b=p;
        p=a%b;
    }
    cout<<b<<" "<<x*y/b;
    return 0;
}

如有错误，欢迎大家评论区指出！感谢！