/**
* 求最大公约数,欧几里得算法
*/
public class HCF {
public static void main(String[] args) {
int data1 = 8;
int data2 = 6;
System.out.println(gcd(data1,data2));
}
private static int gcd(int p, int q) {
if(q==0) return p;
int r = p%q;
return gcd(q,r);
}
}
求最大公约数
最新推荐文章于 2022-07-23 00:12:28 发布