目的地网络营销是什么_网上商城建站服务商_seo北京公司_泉州seo代理计费

题目描述

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

输入格式

两个整数 𝑎 和 𝑏，用空格分隔。

输出格式

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

输入输出样例

输入 #1复制

6 15

输出 #1复制

3 30

---

#include<stdio.h>
long long min(long long n,long long m){long long r=1;
while(r!=0){r=m%n;m=n;n=r;} 
return m;
}
int main(){long long n,m;
scanf("%lld %lld",&n,&m);
printf("%lld %lld",min(n,m),n*m/min(n,m));
return 0;
}

 这题就是欧几里得算法来算最大公约数和最小公倍数

这题的关键点是要开long long 还有一点就是后面那个数一定比前面那个大