源码网商城,靠谱的源码在线交易网站 我的订单 购物车 帮助

源码网商城

Java中使用辗转相除法求最大公约数

  • 时间:2021-01-09 00:38 编辑: 来源: 阅读:
  • 扫一扫,手机访问
摘要:Java中使用辗转相除法求最大公约数
比较好用的是辗转相除法。 比如:49和91  a      b        temp 49  %  91  =  49 91  %  49  =  42 49  %  42  =  7 42  %  7    =  0 所以最大公约数就是7.
public class T {
 public static void main(String[] args) {
 int gcd = gcd(91, 49);
 System.out.println(gcd);
 }

 /**
 * greatest commond divisor
 * @param a
 * @param b
 * @return
 */
 public static int gcd(int a, int b) {
 while(b != 0) {
  int temp = a%b;
  a = b;
  b = temp;
 }
 return a;
 }

}
  • 全部评论(0)
联系客服
客服电话:
400-000-3129
微信版

扫一扫进微信版
返回顶部