求两个正整数的最大公约数（GCD）

最新推荐文章于 2022-11-14 11:50:02 发布
原创 最新推荐文章于 2022-11-14 11:50:02 发布 · 1.9k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#integer #include #input

本文介绍了一个使用C语言编写的简单程序，该程序通过辗转相除法计算两个正整数的最大公约数(GCD)。文章提供的代码首先定义了一个用于交换两个整数指针所指向值的函数`swap`，然后定义了核心函数`GCD`来计算并返回最大公约数。最后，`main`函数中实现了用户输入和结果输出的功能。

#include <stdio.h>

void swap(int *m, int *n)
{
 int temp = 0;

 temp = *m;
 *m = *n;
 *n = temp;
}

int GCD(int m, int n)
{
 int r;

 if (m < n)
 {
  swap(&m, &n);
 }

 while (r = m % n)
 {  
  m = n;
  n = r; 
 }

 return n;
}

int main(void)
{
 int m = 0, n = 0;

 printf("Input two positive integer:");
 
 scanf("%d%d", &m, &n);

 n = GCD(m,n);
   
 printf("The GCD is %d\n", n);

 return 0;
}

 

笔记：定义一个函数，要求从键盘输人两个数，调用该函数得出两个数的最大公约数，并显示在屏幕上。
欢迎来到我的优快云博客！在这里，我将分享关于技术、学习和生活的各种笔记和心得体会。无论你是正在学习编程、探索新技术，还是对生活中的点滴有所感悟，我都希望我的博客能够给你带来启发和帮助。
04-17 1230
题目：定义一个函数，要求从键盘输人两个数，调用该函数得出两个数的最大公约数，并显示在屏幕上。在数学中，最大公约数是两个或多个整数共有的约数中最大的一个。它在许多数学问题和计算机算法中都有着重要的应用。为了有效地计算两个数的最大公约数，数学家欧几里德提出了一种简洁而强大的算法，被称为欧几里德算法。欧几里德算法基于一个简单的观察：两个整数的最大公约数等于其中较小的数和两数相除余数的最大公约数。通过反复应用这个观察，我们可以迅速地找到两个数的最大公约数，无需对它们进行逐一分解。
从键盘输入两个正整数，求这两个正整数的最小公倍数和最大公约数，并输出。
12-04
题目描述 从键盘输入两个正整数，求这两个正整数的最小公倍数和最大公约数，并输出。 输入 输入包括一行。 两个以空格分开的正整数。 输出 两个整数的最小公倍数和最大公约数。 样例输入 6 8 样例输出 24 2
python二级操作题与分析（6）
热门推荐
菜鸟程序员博客
03-10 1万+
1.基本操作题（1） 描述 参照代码模板，完善代码，实现功能：从键盘输入一个汉字，在屏幕上显示输出该汉字的 Unicode 编码值。 本题目支持自动评阅。 输入 中 输出 "中"汉字的 Unicode 编码：20013 输入输出示例 输入 输出 示例 1 中 "中"汉字的Unicode编码：20013 习题讲解 #请输入一个汉字 s = input("") print("\"{}\"汉字的Uni...
调用函数求m,n的最大公约数
m0_61799631的博客
11-23 2587
#include <stdio.h> #include <stdlib.h> void gcd(int m,int n) { int a,b,c,i; if(m>n) { c=n; } if(n>m) { c=m; } for(i=1;i<=c;i++) { if(m%i==0 && n%i==0) { ...
C语言：求最大公约数
m0_66760074的博客
11-14 991
C!
C++求四个正整数最大公约数的方法
09-02
对于任意两个正整数a和b（假设a > b），它们的最大公约数可以通过以下步骤得到： 1. 如果b等于0，那么a就是最大公约数。 2. 否则，将a除以b得到余数r，然后用b代替a，用r代替b，重复步骤1，直到b为0。 在C++中，...
c代码-输入两个正整数m和n，求其最大公约数和最小公倍数。
07-16
在编程领域，计算两个正整数的最大公约数（Greatest Common Divisor, GCD）和最小公倍数（Least Common Multiple, LCM）是基础且常见的任务，尤其在算法和数学问题解决中经常遇到。本篇文章将详细讲解如何用C语言...
Java求两个正整数的最大公约数和最小公倍数
08-31
在编程领域，特别是Java语言中，经常需要处理数学问题，比如计算两个正整数的最大公约数（Greatest Common Divisor, GCD）和最小公倍数（Least Common Multiple, LCM）。这两个概念在数论中有着重要的地位，也是算法...
C语言程序设计-求出两个非零正整数的最大公约数，并作为函数值返回
05-26
求出两个非零正整数的最大公约数，并作为函数值返回（要求：数据的输入、输出在主函数中实现，例如：若给num1和num2分别输入49和21，则输出的最大公约数为7。
Problem A: 函数---求两个整数的最大公约数
烟大_歇斯底里
04-02 1336
 Problem A: 函数---求两个整数的最大公约数 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 279  Solved: 157 [Submit][Status][Web Board] Description 编写函数gcd实现求两个整型参数的最大公约数，并将该值作为函数结果返回。 在main函数中调用gc
C语言，输入两个数整用自定义函数求最大公约数
优快云ChinaLUCKY的博客
11-22 2507
自定义函数求最大公约数
两个正整数的最大公约数。编写求最大公约数的函数Gcd()，主函数中输入任意两个整数，调用此函数求最大公约数并输出结果。
weixin_51876533的博客
01-17 5998
#include<stdio.h> int Gcd(int x,int y); int main() { int a,b; int result; printf("Input a,b:"); scanf("%d,%d",&a,&b); result = Gcd(a,b); if(result == -1) printf("Input number should be positive!"); else { ...
求两个或N个数的最大公约数(gcd)和最小公倍数(lcm)的较优算法
weixin_33841722的博客
06-13 460
//两个数的最大公约数--欧几里得算法 int gcd(int a, int b) { if (a &lt; b) swap(a, b); if (b == 0) return a; else return gcd(b, a%b); } ...
辗转相除法 冒泡排序
菜鸟的自我提升
10-30 1218
Problem G: 辗转相除法 Time Limit: 1 Sec Memory Limit: 2 MB Description 辗转相除法，也称欧几里得算法，是求最大公约数的算法。辗转相除法首次出现于欧几里得的《几何原本》（第VII卷，命题i和ii）中，而在中国则可以追溯至东汉出现的《九章算术》。 两个整数的最大公约数(亦称公约数)是能够同时整除它们的最大的正整数。辗转相除法基于如下原理：两...
编写计算“两个整数的最大公约数”程序。
dld_邓林东的专栏
03-10 2714
编写计算“两个整数的最大公约数”程序。 要求:通过键盘输入两个整数、检查输入整数是否符合要求，并计算出其最大公约数。  import java.util.Scanner; public class gys {  //最大公约数，用辗转相除法  public int gcd(int a,int b){   int c;   if(a==b){    return a;   }
编写求两个整数最大公约数的函数，并调用此函数求两个整数的最大公约数？ 调用函数
u011594602的专栏
08-04 1万+
#include int GCD(int a,int b); int main() {     int num1 = 0 ,num2 = 0;     int result ;     printf("输入两个整数：\n");     scanf("%d%d",&num1,&num2);     result = GCD(num1,num2);     printf
编写两个函数，分别求两个整数的最大公约数和最小公被数，用主函数调用这两个函数，并输出结果，两个整数由键盘输入
温暖不了你的心的博客
08-18 4044
1.编写两个函数，分别求两个整数的最大公约数和最小公被数，用主函数调用这两个函数，并输出结果，两个整数由键盘输入 package cn.oop.program; import java.util.Scanner; /** * 题目：编写两个函数，分别求两个整数的最大公约数和最小公被数 * 用主函数调用这两个函数，并输出结果，两个整数由键盘输入 * @author 温暖wk * 2...
C语言计算最大公约数
Turtle's trail
12-11 1465
2个整型值M和N（M，N均大于0）的最大公约数可以按照下面的方法计算： 编写函数，接受2个整型参数，并返回这2个数的最大公约数，如果这2个参数中的任何一个不大于0，函数应该返回0。 这个抽象出来的公式一看就是一个递归的形式，所以首先第一种方法使用递归来实现以下： 递归法： int gcd(int m, int n) {\ if(m < 0 || n < 0) { return 0; } int r = m%n; if(r == 0)
gcd函数（最大公约数）（最大公因数）
weixin_51966535的博客
08-29 5264
gcd函数简介 最大公因数（英语：highest common factor，hcf）也称最大公约数（英语：greatest common divisor，gcd）是数学词汇，指能够整除多个整数的最大正整数。而多个整数不能都为零。例如8和12的最大公因数为4。 求两个整数最大公约数主要的方法： 1.穷举法：分别列出两整数的所有约数，并找出最大的公约数。 2.素因数分解：分别列出两数的素因数分解式，并计算共同项的乘积。 3.短除法：两数除以其共同素因数，直到两数互素时，所有除数的乘积即为最大公约数。 4.辗转
求两个正整数的最大公因数不用gcd c语言
最新发布
10-27
在C语言中，求两个正整数的最大公因数（GCD，Greatest Common Divisor）的传统算法可以使用欧几里得算法（Euclidean Algorithm），也称为辗转相除法。这种方法基于数学原理：两个整数a和b（其中a >= b）的最大公约数等于a除以b的余数c和b之间的最大公约数。如果c为0，则b就是最大公约数；否则继续这个过程，直到余数为0。 以下是使用欧几里得算法求解两个正整数最大公约数的一个简单C语言函数示例： ```c #include <stdio.h> // 函数声明 int gcd(int a, int b); int main() { int num1, num2; printf("请输入两个正整数: "); scanf("%d %d", &num1, &num2); int result = gcd(num1, num2); printf("它们的最大公约数是: %d\n", result); return 0; } // 欧几里得算法实现 int gcd(int a, int b) { if (b == 0) return a; // 如果b为0，直接返回a else return gcd(b, a % b); // 否则递归调用自身，交换a和b的位置 } ``` 在这个例子中，`gcd()`函数作为递归函数不断调用自己，直到找到的最大公约数使得第二个数变为0，这时第一个数即为最大公约数。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值