算法学习-求两个整数的最大公约数

package com.me.main;

import java.util.Scanner;

/** * 求最大公因数 */public class BigCommonFactor{    public static void main (String[] args)    {        Scanner scanner = new Scanner(System.in);        System.out.println("please input first number: ");        String s1 = scanner.nextLine();        System.out.println("please input second number: ");        String s2 = scanner.nextLine();        int firstNumber  = 0 ;        int secondNumber = 0 ;        try        {            firstNumber = Integer.parseInt(s1);            secondNumber = Integer.parseInt(s2);        }        catch (NumberFormatException e)        {            System.out.println("input have error : firstNumber = " + s1 + ", secondNumber = " + s2 );            System.out.println(e);            throw e;        }

        int bigCommonFactor = getBigCommonFactor(firstNumber,secondNumber);

        System.out.println("the big common  factor is:" +  bigCommonFactor);    }

    public  static int getBigCommonFactor(int n, int m)    {        if (m % n == 0)        {            return n;        }

        int r = m % n;        m = n;        n = r;

        return getBigCommonFactor(n,m);    }}

转载于:https://www.cnblogs.com/wuyizuokan/p/9062021.html

算法学习-求两个整数的最大公约数相关推荐

c语言学习-自定义并调用两个函数，分别求两个整数的最大公约数和最小公倍数
c语言自定义并调用两个函数,分别求两个整数的最大公约数和最小公倍数程序流程图: 代码: #include<stdio.h> int la(int m ,int n); int sm(in ...
C语言：求两个整数的最大公约数
/*求两个整数的最大公约数*/ /* 两个整数的最大公约数是能够同时整除他们的最大正整数.可以用辗转相除法,又称欧几里得算法. 原理如下:两个整数的最大公约数等于其中较小的数和两数的相除余数的最大公约 ...
求两个整数的最大公约数和最小公倍数
求两个整数的最大公约数和最小公倍数给大家分享两种解法吧,话不多说,看下面. 第一种: (1)辗转相除法两整数i和j: ① i%j得k ② 若k=0,则j即为两数的最大公约数 ③ 若k≠0,则i=j ...
ACMNO.22 C语言-公约公倍2 写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。输入两个数输出最大公约数最小公倍数
题目描述写两个函数,分别求两个整数的最大公约数和最小公倍数, 用主函数调用这两个函数,并输出结果两个整数由键盘输入. 输入两个数输出最大公约数最小公倍数样例输入 6 15 样例输出 3 3 ...
使用函数求两个整数的最大公约数和最小公倍数
<程序设计基础-c语言>杨莉刘鸿翔 ISBN-978-7-03-032903-5 p240 习题7 3.编写两个函数,分别求两个整数的最大公约数和最小公倍数 #include<st ...
写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。
题目描述写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入. 输入两个数输出最大公约数最小公倍数样例输入 6 15 样例输出 3 30 ...
写两个函数分别求两个整数的最大公约数和最小公倍数用主函数调用这两个函数并输出结果两个整数由键盘输入
写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果.两个整数由键盘输入. 思路:先写一个主函数,通过主函数调用子函数来分别求出最大公倍数和最小公约数. 代码如下: ...
PTA 7-2 求两个整数的最大公约数和最小公倍数
求两个整数的最大公约数和最小公倍数 .定义一个函数求最大公约数,定义另一个函数根据求出的最大公约数求最小公倍数.在主函数中输出最大公约数和最小公倍数 . 输入格式: 在主函数一行中给出2个整数A和B. ...
写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果。两个整数由键盘输入。
题目:写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果.两个整数由键盘输入. 先来看看运行结果吧! 根据题目要求我们先来编写主函数部分.输入两个整数,定义子函数, ...

算法学习-求两个整数的最大公约数

算法学习-求两个整数的最大公约数相关推荐

最新文章

热门文章