java //连续相减法和/碾转相除方法
java //连续相减法和/碾转相除方法
南桥北木 发表于11个月前
java //连续相减法和/碾转相除方法
  • 发表于 11个月前
  • 阅读 32
  • 收藏 0
  • 点赞 0
  • 评论 1

标题:腾讯云 新注册用户域名抢购1元起>>>   

mport java.util.Scanner;

public class test { public static void main(String[] args) { Scanner reader=new Scanner(System.in); System.out.println("请输入m,n:"); int m=reader.nextInt(); int n=reader.nextInt(); int temp; //连续相减法 /* int t1=m; int t2=n; int temp; int temp2; if(m<n){ temp=m; m=n; n=temp; } temp=m-n; while(temp!=0){ m=n; n=temp; temp=m-n; } System.out.println(t1+"和"+t2+"的最大公约数为"+n); */ //碾转相除方法 int t1,t2; t1=m; t2=n; if(m<n){ temp=m; m=n; n=temp; } temp=m%n; while(temp!=0){

	   m=n;
	   n=temp;
	   temp=m%n;
	   
   }
   System.out.println(t1+"和"+t2+"的最大公约数为"+n);
}

}

共有 人打赏支持
粉丝 0
博文 109
码字总数 19397
评论 (1)
szitheima123
:grinning::grinning:
×
南桥北木
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: