首页 > 其他分享 >给定两个数,求其最大公约数

给定两个数,求其最大公约数

时间:2023-11-04 14:33:51浏览次数:29  
标签:while int scanf d% 求其 else 最大公约数 给定 printf

int main()
{
	int a = 0;
	int b = 0;
	int c = 0;
	scanf("%d%d", &a, &b);
	if (a % b == 0)
	{
		if (a > b)
		{
			printf("%d\n", b);
		}
		else
		{
			printf("%d\n", a);
		}
	}
	else
	{
		while (a % b)//a%b!=0
		{
			c = a % b;
			a = b;
			b = c;
		}
		printf("%d\n", c);
	}
	return 0;
}

标签:while,int,scanf,d%,求其,else,最大公约数,给定,printf
From: https://blog.51cto.com/u_16329505/8182381

相关文章

  • 如何更新哈希映射中给定键的值?
    内容来自DOChttps://q.houxu6.top/?s=如何更新哈希映射中给定键的值?假设我们在Java中有一个HashMap<String,Integer>。如何更新(递增)我找到的每个字符串键的整数值?人们可以删除并重新输入键值对,但担心会有性能问题。另一种方法是只插入新的键值对,旧的将被替换。在后一种......
  • 和为给定数
    Description给出若干个整数,询问其中是否有一对数的和等于给定的数。这样的一对数下标可以相等。FormatInput第一行是整数n(0<n≤100,000),表示有n个整数。第二行是n个整数。整数的范围是在0到10^8之间。第三行是一个整数m(0≤m≤2^30),表示需要得到的和。.Output若存在和......
  • 给定一个字符串,输出他的所有排列
    给定一个字符串,输出他的所有排列最近课堂上碰到一个给定字符串,要求输出他的所有排列可能,故此得到一份代码如下:publicclassSoluctiomn{//本算法为回溯法publicstaticvoidmain(String[]args){ Stringstr="average";//给定的字符串 Soluction(str,......
  • 无重复字符的最长子串(给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长
    importjava.util.*;publicclassSolution{/***代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可***@paramarrint整型一维数组thearray*@returnint整型*/publicintmaxLength(int[]arr){......
  • 2023-10-28:用go语言,给定一个n*m的二维矩阵,每个位置都是字符, U、D、L、R表示传送带的位
    2023-10-28:用go语言,给定一个n*m的二维矩阵,每个位置都是字符,U、D、L、R表示传送带的位置,会被传送到:上、下、左、右,.、O分别表示空地、目标,一定只有一个目标点,可以在空地上选择上、下、左、右四个方向的一个,到达传送带的点会被强制移动到其指向的下一个位置。如果越界直接结束,返......
  • 2023-10-28:用go语言,给定一个n*m的二维矩阵,每个位置都是字符, U、D、L、R表示传送带的位
    2023-10-28:用go语言,给定一个n*m的二维矩阵,每个位置都是字符,U、D、L、R表示传送带的位置,会被传送到:上、下、左、右,.、O分别表示空地、目标,一定只有一个目标点,可以在空地上选择上、下、左、右四个方向的一个,到达传送带的点会被强制移动到其指向的下一个位置。如果越界直接......
  • 2023-10-14:用go语言,给定 pushed 和 popped 两个序列,每个序列中的 值都不重复, 只有当它
    2023-10-14:用go语言,给定pushed和popped两个序列,每个序列中的值都不重复,只有当它们可能是在最初空栈上进行的推入push和弹出pop操作序列的结果时,返回true;否则,返回false。输入:pushed=[1,2,3,4,5],popped=[4,5,3,2,1]。输出:true。来自美团。答案2023-10-14:大体过程如......
  • 用C语言,两个数的最大公约数
    今天我们来了解下如何用C语言程序代码,求两个数的最大公约数。比较经典的算法就是使用辗转相除法,代码如下:程序运行结果如下:#include<stdio.h>intmain(){ intm=0;       //创建整型(int)的变量m,n来接收从键盘输入的值 intn=0; intr=0;     /......
  • Java 求两个数的最大公约数和最小公倍数(理解原理 > 背诵)
    解题需知原理,背诵来的知识只能支撑一时。为什么反复执行a%b,即可得到最大公约数?(设定前提是a>b)其中的数学原理就是:a和b的最大公约数完全等同于 b和a%b的最大公约数,证明在这里:辗转相除法求解最大公约数和最小公倍数的数学原理-知乎求得最大公约数d以后,比方说:a=x*......
  • 给定文件列表,按目录结构拷贝到新目录中
      #!/bin/bash#mycopyTree.sh文件内容如下functionprint_usage(){echo"Usage:${1}<src_list_file><dest_dir>"}functionmycopy_tree(){#输入源文件列表目录src_list_file=${1}#输入目标目录dest_dir=${2}#遍历源文件......