自然语言描述:
计算两个非负整数p
和q
的最大公约数:若q
是0,则最大公约数为p
。否则,将p
除以q
得到余数r
,p
和q
的最大公约数即为q
和r
的最大公约数。
/**
* @Author ZhangGJ
* @Date 2020/12/06 09:18
*/
public class Euclid {
public static int euc(int p, int q) {
if (q == 0) {
return p;
}
int r = p % q;
return euc(q, r);
}
public static void main(String[] args) {
System.out.println(euc(9, 4));
}
}