【C语言】给定两个数，求这两个数的最大公约数

精选原创

tthhh6868 2022-10-01 17:12:51 ©著作权

文章标签 辗转相除法刷题 文章分类 C/C++ 后端开发 私藏项目实操分享

©著作权归作者所有：来自51CTO博客作者tthhh6868的原创作品，请联系作者获取转载授权，否则将追究法律责任

#include<stdio.h>

int main()

{

int num1 = 0;

int num2 = 0;

int a = 0;

scanf("%d%d", &num1, &num2);

while (a = num1 % num2)

{

num1 = num2;

num2 = a;

}

printf("公约数为%d\n", num2);

return 0;

}

运用了辗转相除法的运算思路

上一篇：C语言中的循环语句要点

下一篇：【C语言】打印100-200之间的素数,并计算出数量

提问和评论都可以，用心的回复会被更多人看到评论

发布评论

相关文章

【ArkTS】鸿蒙开发比较两个数的大小用户界面输入两个数并输出较大数

【HarmonyOS】鸿蒙开发（比较两个值大小，输出较大值）在DevEco Studio中开发，用户界面输入两个值，比较两个值大小并输出较大值。主要是练习了对TextInput属性的应用。

鸿蒙开发 TextInput属性用户界面输入两个值比较大小 ArkTS
NumPy 差分、最小公倍数、最大公约数、三角函数详解

NumPy 助你处理数学问题：计算序列的差分用`np.diff()`，示例返回`[5, 10, -20]`；找最小公倍数(LCM)用`np.lcm()`，数组示例返回`18`；最大公约数(GCD)用`np.gcd.reduce()`，数组示例返回`4`；三角函数如`np.sin()`，`np.deg2rad()`用于角度弧度转换。别忘了`np.arcsin()`等反三角函数，以及`np.hypot()`求斜边长度。学习NumPy，科学计算更轻松！

python numpy 后端开发软件工程程序人生
这两个windows隐藏的修复工具，可以解决80%的蓝屏问题！

在使用的电脑时候，有谁能保证操作不会出现问题，又有谁能保证不会有意外发生呢？所以，电脑出现问题的情况，基本都是会发生，主要就是看出现什么问题而已。而对于电脑来说，问题可以分为两大类：硬件故障和软件故障。前者，如果想要自己解决的话，那必须要具备相当的电脑知识，还要具有一定的动手能力。后者，也可以细分为各种情况，比如说运行类的故障以及注册表类的故障。但是，如果非要说问题出现次数较多的，蓝屏可以轻松进入

蓝屏 Windows 数据
给定两个数，求这两个数的最大公约数

1.辗转相除法，一般用来求最大公约数#include <stdio.h>int main(){ int m; int n; int r; printf("请输入两个数："); scanf("%d %d",&m,&n); while(m%n!=0) { r=m%n; m=n; n=r; } printf("最大公约数为：%d\n",n)

最大公约数赋值辗转相除
C语言，求两个数的最大公约数

#include<stdio.h>int main(){ int a,b,c; printf("请输入两个正整数（大的写在小的前面）\n"); scanf("%d%d",&a,&b); while(a%b) { c=a%b; a=b; b=c; } printf("a,b两者的最大公约数为:%d\n",b);

最大公约数 #include
C语言--求两个数的最大公约数

问题：求两个数的最大公约数#include<stdio.h>#include<math.h> main(){ int a,b,c,i,j; printf("请输入三个数(数以逗号隔开)：\n"); int arr[3]; int t; scanf_s("%d,%d,

公约数
【C语言】求两个数的最大公约数

思路：辗转相除法：以小的数除大数，所得的是整数，那这个数就是最大公约数，不然就用余数来除刚才的除数，直到得到整数，这时作为除数的就是最大公约数。#include<stdio.h>int main(){ int m,n,t,p,r; printf("请输入两个数："); scanf("%d %d",&m,&n); if(

C
输入两个数，求两个数的最大公约数

#include <stdio.h>int main(){int m = 0;int n = 0;int r = 0;scanf("%d%d",&m,&n);while(m%n) {

#include 最大公约数
给定两个数，求其最大公约数

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 { wh

11.4
求两个数的最大公约数

求最大公约数有两种方法：更相减损法，辗转相除法两种方法原理相同，辗转相除法更简洁1.更相减损法假设有两个数161和63，设它们的最大公约数为x161和63都能被x整除，则它们的差161－63=98也能被x整除，所以求161和63的最大公约数变成求98和63的最大公约数，且98和63的最大公约数仍然是x。98和63都能被x整除，则它们的差98－63=35也能被x整除,所以求98和63的最大公约数变成

最大公约数辗转相除法更相减损法
求两个数的最大公约数。

#include <stdio.h>int main(){ int big,sma,tmp; printf("big="); scanf("%d",&big); printf("sma="); scanf("%d",&sma); if(big<sma) { &nbs

C语言求两个数的最大公约数。
C语言求两个数中最大公约数

在C语言中如何求两个数的最大公约数呢？下面用三种方法进行求解。方法一：穷举法。先比较两个数的大小，然后找出较小数t，最后判断t为何值时两个数都能整除，此方法效率较低。代码如下：#include<stdio.h>int main(){ int num1,num2,temp,i;

C语言最大公约数辗转相除最小公倍数
求两个数的最大公约数--简单

//求两个数的最大公约数 import java.io.IOException; import java.util.Scanner; public class p55 { public static void main(String[] args) throws IOException { int

java 最大公约数辗转相除
用C语言，两个数的最大公约数

使用C语言程序得到两个数的最大公约数的值

最大公约数赋值辗转相除法 C语言代码程序
编写C语言程序求两个数的最大公约数

//求两个数的最大公约数#include <stdio.h>int main(){ int num1,num2; int temp; scanf("%d%d",&num1,&num2); //核心算法 while(num1 % num2&nbsp

最大公约数
c语言作业之求两个数的最大公约数

int main()//最大公约数{ int n = 0; int m = 0; int r = 0; printf("请输入两个数字："); scanf("%d %d", &n, &m); while (n % m)//n取模m { r = n % m; n = m; m = r; } printf("最大公约数为：%d\n",

最大公约数取模
寻找两个数的最大公约数

PS：该处使用了辗转相除法来求最大公约数数据举例：其中“a mod b”是指取 a ÷ b 的余数。例如，123456 和 7890 的最大公因子是 6，这可由下列步骤看出： aba mod b12345678905106789051062784510627

公约数
python求两个数的最大公约数 python求两个数的最大公约数while

题目：给定两个自然数，求这两个数的最大公约数。分析：单看题目的话，非常简单，我们可以循环遍历自然数，如果能够整除两个自然数，就把这个数记下来，在这些记录中找到最大的一个。但是这样做有几个缺点：一是做除法计算量比较大，二是遍历所有自然数完全没有必要。另外，如果能够循环，还是不要递归，因为Python的函数递归最大栈空间是1

python求两个数的最大公约数 python 遍历算法最大公约数
python求任意两个数的公约数 python求两个数的最大公约数

方法1： num_1 = int(input("输入一个数："))num_2 = int(input("输入另一个数："))if num_1 > num_2: min = num_2else: min = num_1for i in range(1, min+1): if (num_1 % i == 0) and (num_2

python求任意两个数的公约数最大公约数
Python设计求两个数最大公约数的函数 python求两个数的最大公约数while

求两个数的最大公约数，有三种方法，分别是：短除法，辗转相除法，更相减损法。短除法：运用短除法找到两个数的最大公约数，具体过程是逐步找出两个数的所有公约数，再把这些公约数累乘起来，就得到两个数的最大公约数。def func1(): a = int(input("请输入第一个数：")) b = int(input("请输入第二个数：")) a1,b1 = a,b t=

算法 python 最大公约数最小公倍数整除
力控和JAVA

目录：七、组态王项目实际操作1、创建测试工程2、电力组态监控1）搭建思路2）相关设备与名词解释（1）什么是DTU （2）优点（3）核心功能（4）本质（5）测试3）设计图形界面3、自动供水系统液位控制4、四工位小车控制组态监视5、四层电梯组态监控6、机械手控制组态监控7、中央空调控制与节能监控8、

力控和JAVA 组态王工业自动化控制串口命令语言
android okhttp发出去的请求回调很慢啊

引言该篇博客主要对Okhttp的几种使用方法做总结，包括get，post，上传文件，下载文件。一.Okhttp重要内容梳理 1.OkHttpClient: OkHttp请求的客户端类，核心地位，很多功能主要靠OkhttpClent来转发和实现，他的创建方法有两种 1.1).默认的通过new一个对象来实例化,如：OkhttpClient okhttpclient=new OkhttpClient

Okhttp 服务器搭建 struts tomcat apache
xilinxZYNQ7000系列芯片整体架构

在一个FPGA项目中，全局网络的建立至关重要，其中包括时钟网络和复位网络，通常我们在设计的时候对时钟网络的规划格外小心，却忽视了复位网络，其实复位是需要在设计中考虑和实现的最常见也更重要的控制信号之一，它跟时钟一样也是一个覆盖全局、高扇出的信号，复位会给用户设计的性能、使用面积和功耗产生显著影响，这个复位如果处理不当也会导致意想不到的错误。那么复位信号选择同步还是异步、高电平还是低电平有效？对于这

触发器异步复位 sed
VGPU编码器

目录1、普通编码器2、优先编码器编码器：在数字系统中，为了区分一系列不同的事物，将其中的每个事物用一个二值码来表示。编码尽量要求：将多个输入的状态用最少资源来表示。在嵌入式中，编码器的一个功能是节约IO口，可以用很少的IO来读取更多的输入状态。编码器大致有两种分类，一种是普通编码器，一种是优先编码器。1、普通编码器在普通编码器中，任何时刻只允许输入一个信号，否则输出会发生混乱。但是一般在

VGPU编码器编码器优先级 Verilog
elementplus 横向时间轴

先来了解一下什么是甘特图，甘特图(Gantt chart)又称为横道图、条状图(Bar chart)，以提出者亨利·L·甘特先生的名字命名。它是通过条状图来显示项目进度，横轴表示时间，纵轴表示项目，可以很直观地查看活动项目在整个时间段内的完成情况。一般甘特图是在项目管理软件Project中制作，也可以使用Visio以及Think-cell图表小插件等工具来完成。那在大家比较熟悉的Excel中怎么

elementplus 横向时间轴 excel不均匀坐标轴甘特图坐标轴数据

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯