蓝桥杯刷题之核桃的数量
只是记录
题目链接:核桃的数量,编号210
这个一眼就能看出来是要求三个数的最小公倍数
a
∗
b
=
g
c
d
(
a
,
b
)
∗
l
c
d
(
a
,
b
)
;
l
c
d
(
a
,
b
)
=
a
∗
b
g
c
d
(
a
,
b
)
a * b = gcd(a,b) * lcd(a,b); lcd(a,b)=\frac{a*b}{gcd(a,b)}
a∗b=gcd(a,b)∗lcd(a,b);lcd(a,b)=gcd(a,b)a∗b
import java.util.Scanner;
public class Main{
static Scanner s = new Scanner(System.in);
static long gcd(long a,long b){
return b!=0?gcd(b,a%b):a;
}
public static void main(String[] args) {
long b = s.nextLong();
long p = s.nextLong();
long k = s.nextLong();
// gcd(a,b) * lcd(a,b)=a*b;
// lcd (a,b) = a * b / gcd (a,b) 但是a*b可能会溢出
// 所以换成 a / gcd(a,b) * b
long res = b /gcd(b,p) * p;
res = res / gcd(res,k) * k;
System.out.println(res);
s.close();
}
}
原文地址:https://blog.csdn.net/qq_45418837/article/details/137176606
免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!