Java实现最大公约数的算法代码

最大公约数: eg: a=6,a的公约数有(1,2,3,6) b=9; b的公约数有(1,3,9) 那么a与b的公约数是1,3.那么他们的最大公约数为3.下面我们用程序来实现,,其实非常简单:

publick class test{publick static void main(String args[]){int a=6;int b=9;int result=0;for(int i=1;i<=6;i++){if(a%i==0&&b%i==0){result=i;}}System.out.println(result);}}

那现在同理我们可以求出最小公倍数,求最小公倍数我们用两种方法实现: 1.

public clsss test1{(String args[]){int a=6;int b=9;int result;for(int i=b;i<a*b;i++){if(i%a==0&&i%b==0){result=i;break;}}System.out.println(result);}}//第二种方法1.使用在a与b求出来的最大公约数result,然后用a*b/result就可以求出他们的最小公倍数了。

快乐不是因为拥有的多而是计较的少

Java实现最大公约数的算法代码

相关文章:

你感兴趣的文章:

标签云: