首页 > 代码库 > 求2个数的最大公约数
求2个数的最大公约数
1 /* 2 * 求两个数的最大公约数 3 */ 4 5 import java.util.Scanner; 6 7 8 public class Zy4 { 9 public static void main(String[] args) {10 Scanner as=new Scanner(System.in);11 Scanner zx=new Scanner(System.in);12 int a=(int) as.nextDouble();13 int b=(int) zx.nextDouble();14 int small=0,ma=0;15 if(a<b){16 small=a;17 ma=b;18 }19 else small=b;20 ma=a;21 for(int i=small;i>1;--i){22 if(ma%i==0&&small%i==0){23 System.out.println(i);24 }25 break;26 }27 as.close();28 zx.close();29 }30 }
求2个数的最大公约数
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。