题解 | 最大公因数与最小公倍数
最大公因数与最小公倍数
https://www.nowcoder.com/practice/ee732bec4f174cd9b4abc6427ba90584
#include <stdio.h>
int gcd(int a,int b){
return b==0?a:gcd(b,a%b);
}
int main() {
int a, b;
scanf("%d %d",&a,&b);
int g=gcd(a,b);
long long lcm=(long long)a*b/g;
printf("%d %lld",g,lcm);
return 0;
}
查看4道真题和解析
