Java求两个整数中最大的数 JAVA如何编写程序求两个数的最大公约数和最小公倍数?
浏览量:1399
时间:2021-03-13 19:23:46
作者:admin
JAVA如何编写程序求两个数的最大公约数和最小公倍数?
自然语言描述计算两个非负整数P和Q的最大公约数:如果Q为0,则最大公约数为P。否则,将P除以Q得到余数R。P和Q的最大公约数是Q和R的最大公约数。Java代码公约数
public static int GCD(int P,int Q){如果(Q==0)返回P int R=P%Q返回GCD(Q,R)}]公倍数是两个数除以最大公约数的乘积。公共静态int g(int p,int q){return p*q/GCD(q,R)}
两个数的公约数的乘积是两个数的最大公约数。例如,12和18的除数是2和3。12和18的最大公约数是2x3=6。
Java求两个整数中最大的数 java求两个整数的最大公约数 编程求最大公约数
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。