精华内容
下载资源
问答
  • 求两个数的最大公因数 #include <stdio.h> #include <stdlib.h> int MaxFactor(int a, int b)//定义一个最大公因数函数 { int i = 1; while (i <= a && i <= b)//i应该属于[1,min(a,b)]...

    求两个数的最大公因数

    #include <stdio.h>
    #include <stdlib.h>
    int MaxFactor(int a, int b)//定义一个最大公因数函数
    {
    	int i = 1;
        while (i <= a && i <= b)//i应该属于[1,min(a,b)]
       {
    	
    	  if (a % i == 0 && b % i == 0) {
    		i++;}
    	 else { i++; }
        }
    printf("%d",i-1);
    }
    int main()
    {
    	int a = 0; int b = 0;
    	printf("please enter two numbers;");
    	scanf_s("%d %d", &a, &b);
    	MaxFactor(a, b);      //调用函数
    	system("pause");
    	return 0;
    }
    
    展开全文
  • 求两个数的最大公因数 解决思路:辗转相除法 public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); int c = a%b; while(a%b!=0){ a...

    求两个数的最大公因数

    解决思路:辗转相除法

    public static void main(String[] args) {
    
            Scanner sc = new Scanner(System.in);
            int a = sc.nextInt();
            int b = sc.nextInt();
            int c = a%b;
            while(a%b!=0){
                a = b;
                b = c;
            }
            System.out.println("两个数的最大公约数为:"+b);
        }
    

    运行结果如下:
    在这里插入图片描述

    求两个数的最小公倍数

    解决思路:利用for循环,从两个数中最大数开始遍历,找到第一个满足条件(对两个数求余的结果都为0)的数就是最小公倍数。

    public static void main(String[] args){
    
            Scanner sc = new Scanner(System.in);
    
            while(sc.hasNextInt()){        //sc.hasNextInt()实现多组输入
                int a = sc.nextInt();
                int b = sc.nextInt();
                int max = 0;
                if(a>b){
                    max =a;
                }else{
                    max = b;
                }
    
                for (int i = max; ; i++) {
    
                    if(i%a==0&&i%b==0){
                        System.out.println("最小公倍数为"+i);
                        break;
                    }
                }
    
            }
        }
    

    运行结果如下:
    在这里插入图片描述

    展开全文
  • python实现求两个数的最大公因数

    千次阅读 2020-10-24 14:04:15
    编写函数,求两个数的最大公因数。编写主程序,输入两个整数,调用函数求最大公因数,在主程序中输出最大公因数。 代码: ''' 编写函数,求两个数的最大公因数。 编写主程序,输入两个整数, 调用函数求最大公因数...

    题目要求:

    编写函数,求两个数的最大公因数。编写主程序,输入两个整数,调用函数求最大公因数,在主程序中输出最大公因数。

    代码:

    '''
    编写函数,求两个数的最大公因数。
    编写主程序,输入两个整数,
    调用函数求最大公因数,在主程序中输出最大公因数。
    written by tyb
    2020/10/20
    references:
    '''
    def findFactor(x):
        list = []
        for i in range(1,x+1): #左闭右开
            if x%i == 0:
                list.append(i)
        return list
    def findMax(list):
        num_max = list[0] #记录最大值
        for i in range(len(list)):
            if list[i] >= num_max:
                num_max = list[i]
        return num_max
    def commonFactor(x,y):
        factors = [] #存储公因数
        list_x = findFactor(x)
        list_y = findFactor(y)
        print(list_x)
        print(list_y)
        for i in range(len(list_x)):
            for j in range(len(list_y)):
                if list_x[i] == list_y[j]:
                    factors.append(list_x[i])
        if len(factors) != 0: #判读factors是否为空
            factor = findMax(factors)
            return factor
        else:
            return -1 #表示没有公因数
    if __name__ == '__main__':
    
        print("请输入两个整数,用空格隔开")
        num_list = [int(i) for i in input().split()]
        factor = commonFactor(num_list[0],num_list[1])
        #print(num_list[1])
        if factor != -1:
            print("这两个数的最大公因数为:",factor)
        else:
            print("这两个数没有最大公因数!")
    
    
    
    展开全文
  • #求两个数的最大公因数 x=int(input(“请输入一个整数”)) y=int(input(“请再输入一个整数”)) max=x if y<max: max=y for i in range(max,0,-1): if x%i == 0 and y%i == 0: print(i) print(“为这两个数的最大...

    #求两个数的最大公因数
    x=int(input(“请输入一个整数”))
    y=int(input(“请再输入一个整数”))
    max=x
    if y<max:
    max=y
    for i in range(max,0,-1):
    if x%i == 0 and y%i == 0:
    print(i)
    print(“为这两个数的最大公因数”)
    break
    #求两个数的最小公倍数
    x=int(input(“请输入一个整数”))
    y=int(input(“请再输入一个整数”))
    max=x
    if y>max:
    max=y
    while max%x == 0 and max%y == 0:
    print(max)
    print(“为这两个数的最小公倍数”)
    break
    max+=1

    展开全文
  • 输入两个数字,可以两个数字的最大公约数和最小公倍数。输入的两个数字之间用空格隔开。输入之后回车确定
  • 算法连续将两个数取余,直到余数为0,最后的非零余数就是最大公因数。... * 欧几里得算法 求两个数的最大公因数 */ public class EuclideanAlgorithm { public static void main(String[] args) { ...
  • javascript使用辗转相除法实现求两个数的最大公因数 // 传入两个整数 function divisionAlgorithm(divisor, divident){ if(divisor<divident){ divisor = divisor + divident; divident = divisor - ...
  • 如果计算两个数的最大公因数和最小公倍数? 此处我主要介绍辗转相除法求解最大公因数与最小公倍数 首先我们需要知道辗转相除法的思想: 对于两个数字a和b有式子(a>b):a=b*q+r 那么a和b的最大公因数就是b和r的...
  • //输入两个数m、n,最大公因数。 int main() { int m, n; int r;//辗转相除法 scanf("%d%d", &m, &n); while ( r = m % n )//m和n取余,若不为0,则循环。 { m = n; n = r; } printf("最大公...
  • 火山日常啰嗦今天参加腾讯笔试,做...2、求两个数的最大公约数(递归法、相减法、辗转相除法)3、求两个数的最小公倍数,两个数的最小公倍数与它们的最大公约数之间存在如下关系:某两个数a,b的最小公倍数=(a*b)/a与b...
  • 编写函数,递归求两个整数的最大公因数。编写主函数,输入两个整数,调用函数求最大公因数,在主函数中输出。 输入: 两个正整数。 输出: 一个整数。 输入样例:24 42 输出样例: 6 下面代码 #include <...
  • 如果不相等,则将m作为被除,余数作为除数在进行上述操作,直到余数等于零,则那个除数就为两个整数的最大公因数。 这里有重复的操作,不断的相除: 除数变为下一个的被除,余数变为下一个的除数(迭代的表达...
  • 最大公因数 function getGys(a, b) { if (a < b) { var tmp = a a = b b = tmp } while (a % b != 0) { var tmp = a % b a = b b = tmp } return b; } 最小公倍数 function getGbs(a, b) { ...
  • 最大公因数 最好办法就是gcd辗转相除法。有种方式,一种是迭代,一种是递归。 //迭代版本 int gcd(int a,int b){ while(b!=0){ int r=b; b=a%b; a=r; } return a; } //递归版本 int gcd(int a,int b){ ...
  • (1)用连续整除检测法求两个正整数m和n的最大公约数 (2)用欧几里德算法求两个正整数m和n的最大公约数 (3)用相减法求两个正整数m和n的最大公约数 #include<iostream> using namespace std; class ...
  • * 题目:输入两个正整数m和n,最大公约数和最小公倍数。 * */ public class Question6 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.println("m : "); ...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 642
精华内容 256
关键字:

求两个数的最大公因数