大家好,又见面了,我是全栈君,今天给大家准备了Idea注册码。
两个数的最大公约数。一个典型的解决方案是欧几里德,叫欧几里德算法。
原理:(m,n)代表m和nGCD,和m>n。然后,(m,n)=(n,m%n)=…..直到余数为0.
码如下面:
public class GCD { public static int gcd(int m, int n){ if(m*n<0){ return -1; } if(n==0){ return m; } if(m==0){ return n; } //辗转相除法 if(m<n){ int temp=m; m=n; n=temp; } int r = m%n; while(r!=0){ m=n; n=r; r=m%n; } return n; } public static void main(String[] args){ System.out.println(gcd(100, 45)); } }
成绩:5
版权声明:本文博主原创文章,博客,未经同意不得转载。
发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/116959.html原文链接:https://javaforall.cn
【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛
【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...