求两个正整数的最大公约数

public static void main(String[] args) {
int a = 9;
int b = 18;
int c = 0;
while (a % b != 0) {
c = a %b;
a = b;
b = c;
}
System.out.println(c);
}

posted @ 2021-01-06 18:56  LinYanyan  阅读(377)  评论(0编辑  收藏  举报