首页 > 其他分享 >蓝桥杯Scratch--求两数的最大公因数

蓝桥杯Scratch--求两数的最大公因数

时间:2024-08-15 18:27:31浏览次数:14  
标签:重复 步骤 蓝桥 余数 除法 两数 公因数

辗转相除法计算两个数最大公因数的步骤:

1.输入两个正整数:
    设这两个数为 a 和 b,且 a>b。
    (如果a<b,则需要将a与b的值互换。)

2.执行辗转相除:
        将 a 除以 b,得到余数 c。
        如果 c 为0,那么 b 就是最大公因数。
        如果 c 不为0,
                 将 b 的值赋给 a,
                 将 c 的值赋给 b,
                 然后重复上述除法步骤。

3.重复步骤:
    不断重复上述步骤,直到余数(c)为0,
    此时的除数(b)即为两数的最大公因数。

标签:重复,步骤,蓝桥,余数,除法,两数,公因数
From: https://blog.csdn.net/m0_50194582/article/details/141228387

相关文章

  • 蓝桥杯2016 C/C++程序设计 B组
    抽签//X星球要派出一个5人组成的观察团前往W星。//其中://A国最多可以派出4人。//B国最多可以派出2人。//C国最多可以派出2人。//....//那么最终派往W星的观察团会有多少种国别的不同组合呢?//下面的程序解决了这个问题。//数组a[]中既是每个国家可以派出的最多的名......
  • LeetCode 链表两数相加
    题目描述给你两个 非空的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字0之外,这两个数都不会以0 开头。示例1:输入:l1=[2,4,3],......
  • 蓝桥杯2023年第十四届省赛A组-颜色平衡树
    题目描述给定一棵树,结点由1至n编号,其中结点1是树根。树的每个点有一个颜色Ci。如果一棵树中存在的每种颜色的结点个数都相同,则我们称它是一棵颜色平衡树。求出这棵树中有多少个子树是颜色平衡树。输入格式输入的第一行包含一个整数n,表示树的结点数。接下来n行......
  • 哈希表 - 两数之和
    1.两数之和方法一:哈希表/***@param{number[]}nums*@param{number}target*@return{number[]}*/vartwoSum=function(nums,target){//创建哈希表,用map来存数据,key存元素,value存下标lethash={};for(leti=0;i<nums.length;......
  • 两数之和Ⅱ——输入有序的数组
    给你一个下标从 1 开始的整数数组 numbers ,该数组已按 非递减顺序排列  ,请你从数组中找出满足相加之和等于目标数 target 的两个数。如果设这两个数分别是 numbers[index1] 和 numbers[index2] ,则 1<=index1<index2<=numbers.length 。以长度为2的整数......
  • 蓝桥杯2023年第十四届省赛A组-更小的数
    题目描述小蓝有一个长度均为n且仅由数字字符0∼9组成的字符串,下标从0到n−1,你可以将其视作是一个具有n位的十进制数字num,小蓝可以从num中选出一段连续的子串并将子串进行反转,最多反转一次。小蓝想要将选出的子串进行反转后再放入原位置处得到的新的数字num......
  • 蓝桥杯2024年第十五届省赛A组-封印宝石
    题目描述在一次探险中,勇者小蓝发现了n颗闪烁着奇异光芒的宝石,每颗宝石都蕴含着魔法能量,分别记作a1,a2,...,an。小蓝计划用n个特制的魔法盒子来封印这些宝石,防止其魔法能量被滥用。封印宝石会消耗小蓝的体力,具体地,将第i颗宝石放入第j个盒子会消耗小蓝i−j......
  • 2_两数相加
    2_两数相加【问题描述】给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字0之外,这两个数都不会以0开头。示例:输入:l1=[9,9,9,9,9,9,9],......
  • 1_两数之和
    1_两数之和【问题描述】给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target的那两个整数,并返回它们的数组下标。示例:输入:nums=[2,7,11,15],target=9输出:[0,1]解释:因为nums[0]+nums[1]==9,返回[0,1]。解:【算法设计思想】......
  • GCD (最大公因数)的性质
    GCD的性质总结\(gcd(a_1,a_2,......a_n)=gcd(|a_1|,|a_2|,......|a_n|)\)\(gcd(a,0)=gcd(a,a)=|a|\)\(gcd(a_1,a_2,......a_{n-1},a_n)=gcd(gcd(a_1,a_2),a_3,......a_{n-1},a_n)\)对于不全为零的整数\(a_1,a_2,a_3,......a_{n-1},a_n\),$\forall1<k<n-1\(,......