gcd来了

NC15425. gcd来了

描述

题意很简单，算出两个数的最大公约数和最小公倍数。

输入描述

输入两个数m,n。（1<=m,n<=1e18）
注意有多组输入

输出描述

输出两个数的最大公约数和最小公倍数。

示例1

输入:

2 6
6 9

输出:

2 6
3 18

上次编辑到这里，代码来自缓存点击恢复默认模板

C++(clang++ 11.0.1) 解法, 执行用时: 3ms, 内存消耗: 444K, 提交时间: 2022-08-22 16:24:42

#include<bits/stdc++.h>
using namespace std;

int main(){
	long long m,n;
	while(cin>>m>>n){
		cout<<__gcd(m,n)<<" "<<m/__gcd(m,n)*n<<endl; 
	}
}

Python3 解法, 执行用时: 40ms, 内存消耗: 4564K, 提交时间: 2022-12-23 18:11:49

from math import gcd,lcm
while True:
    try:
        a,b=map(int,input().split())
        print(gcd(a,b),lcm(a,b))
    except:
        break

详情