标题: java欧几里得算法求最大公约数 [打印本页]

---

作者: 青色的松果    时间: 2022-1-27 17:30
标题: java欧几里得算法求最大公约数
public class Euclid { public static int euclid(int x, int y)
{ int p = x; int q = y; int temp = 0;
while(q != 0)
{            temp = p;            p = q;            q = temp % q;           
System.out.printf("p: %d, q: %d\n", p, q);            }
return p;      
}

public static void main(String[] args){ int e = euclid(Integer.parseInt(args[0]), Integer.parseInt(args[1]));      
System.out.printf("%d 和 %d 的最大公约数是：%d\n", Integer.parseInt(args[0]), Integer.parseInt(args[1]), e);   
}}

---

欢迎光临 (http://www.51hei.com/bbs/)

Powered by Discuz! X3.1