java求最大公约数

最近把java种的循环结构给学完了,也了解了一些关于Java循环结构的应用。发现应用最多的是对循环结构中for循环的应用。for循环能被广泛应用是有客观的原因,相对其它的循环结构的语法结构,for循环更加简单。而且for循环相较其它的循环结构,能适用更多的情况也更多。就比如今天用Java中的for循环来写一个求最大公约数的题目,你会发现用较少的字符就可以完成这一道题。package mytest;
import java.util.Scanner;
public class test6 {
    public static void main(String[]args) {
        Scanner sc=new Scanner(System.in);
        int num1,num2;
        System.out.println("请输入第一个数字:");
        num1=sc.nextInt();
        System.out.println("请输入第二个数字:");
        num2=sc.nextInt();
        //输入两个数字。
        int min=num1<num2? num1:num2;
        //比较数字1和数字2,在这两个数字中找出较小的那个数,找最大公约数只要在较小的那个数里去找。
        for(int i=min;i>=1;i--) {
            if(num1%i==0&&num2%i==0) {
                System.out.println("最大公约数:"+i);
                break;
                //break终止循环,定义i为<=较小的那个数。num1和num2的最大公约数就是i。               就这样结合数学思想和Java的编程思想和语法,就解决了这道题。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值