蓝桥杯刷题之核桃的数量

本文主要是介绍蓝桥杯刷题之核桃的数量，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

只是记录
题目链接:核桃的数量，编号210

这个一眼就能看出来是要求三个数的最小公倍数
$$a\ast b=gcd(a,b)\ast lcd(a,b);lcd(a,b)=\frac{a\ast b}{gcd(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) * blong res = b /gcd(b,p) * p;res = res / gcd(res,k) * k;System.out.println(res);s.close();}
}

这篇关于蓝桥杯刷题之核桃的数量的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---