如何用C语言求最大公约数

红太狼 2022-07-15 05:57 211阅读 0赞

方法一：

辗转相减法：用两个数中较大的数减去较小的数一直减到两个数相等为止

最大公约数M一定能能够被两个数同时整除即a=x\*M,b=y\*M故两个数相减之后的结果=M\*z

#define _CRT_SECURE_NO_WARNINGS 1
    #include<stdio.h>
    #include<stdlib.h>
    int MAX(int x, int y)
    {
    	while (1)
    	{
    		if (x > y)
    		{
    			x = x - y;
    		}
    		if (x < y)
    		{
    			y = y - x;
    		}
    		if (x == y)
    			return x;
    	}
    }
    int  main()
    {
    	int a = 0;
    	int b = 0;
    	int result = 0;
    	scanf("%d%d",&a, &b);
    	result=MAX(a, b);
    	printf("%d", result);
    	system("pause");
    	return 0;
    
    }

方法二：  
辗转相除法求最大公约数:

#define _CRT_SECURE_NO_WARNINGS 1
    #include<stdio.h>
    #include<stdlib.h>
    int MAX(int x, int y)
    {
    	while (1)
    	{
    		if((x>y)&&x!=0&&y!=0)
    		{
    			x = x%y;
    		}
    		if((y>x)&&x!=0&&y!=0)
    		{
    			y = y %x;
    		}
    		if (x==0)
    			return y;
    		if (y == 0)
    			return x;
    	}
    }
    int  main()
    {
    	int a = 0;
    	int b = 0;
    	int result = 0;
    	scanf("%d%d",&a, &b);
    	result=MAX(a, b);
    	printf("%d", result);
    	system("pause");
    	return 0;
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，211人围观）

还没有评论，来说两句吧...

相关阅读

相关 C语言笔记：求最大公约数

文章目录 * 简介 * 穷举法(for循环实现) * 辗转相除法(while循环实现) 简介如果有一个自然数a能被自然数b整除，则称a为b的倍数...

爱被打了一巴掌/ 2024年04月18日 14:32/ 0 赞/ 75 阅读

相关 c语言求最大公约数(c语言求最大公约数和最小公倍数代码)

C语言中求两个数的最大公约数的公式是什么？ int i,a=3,b=6; int max=b; //初始化b大，下面判断如果a>b就把a给max //判断a，b大小

短命女/ 2023年09月26日 12:32/ 0 赞/ 79 阅读

相关 java语言求最大公约数

import java.util.Scanner; / @author LLJ @time 2020-5-30 下午10:01

た入场券/ 2023年02月14日 02:13/ 0 赞/ 35 阅读

相关求最大公约数

`迭代版本` function getCd(a, b) { if (a b < 0) return 1 if (a ==0 || b

深碍√TFBOYSˉ_/ 2023年01月04日 10:30/ 0 赞/ 193 阅读

相关【C语言】求最大公约数/最小公倍数

思路： 1.首先求得最大公约数。依据最大公约数的概念，从（小的数字-1）往下遍历相除，如果两个数都可以整除，则循环停止，输出该数，即为最大公约数。 2.通过最大公约

左手的ㄟ右手/ 2022年09月18日 07:52/ 0 赞/ 269 阅读

相关如何用C语言求最大公约数

方法一：辗转相减法：用两个数中较大的数减去较小的数一直减到两个数相等为止最大公约数M一定能能够被两个数同时整除即a=x\M,b=y\M故两个数相减之后的结果=M\z

红太狼/ 2022年07月15日 05:57/ 0 赞/ 212 阅读

相关如何用C语言求最大公约数

方法一：辗转相减法：用两个数中较大的数减去较小的数一直减到两个数相等为止最大公约数M一定能能够被两个数同时整除即a=x\M,b=y\M故两个数相减之后的结果=M\z

た入场券/ 2022年07月15日 05:57/ 0 赞/ 242 阅读

相关 C语言求最大公约数和最小公倍数

C语言求最大公约数和最小公倍数方法一：辗转相除法有两整数a和b： ① a%b得余数c ② 若c=0，则b即为两数的最大公约

悠悠/ 2022年06月14日 01:48/ 0 赞/ 358 阅读

相关求最大公约数

求最大公约数 \\一.题目内容 \\运行最大公约数的常用算法，并进行程序的调式与测试，要求程序设计风格良好，并添加异常处理模块。 \\二.算法设计 \\四种函

以你之姓@/ 2022年03月10日 04:23/ 0 赞/ 308 阅读

相关 C语言如何求两个数的最大公约数

C语言如何求两个数的最大公约数思维：辗转相除法分析过程：给定两个整数，运用辗转相除法，辗转相除法是求两个自然数的最大公约数的一种方法，也叫欧几里德算法。

你的名字/ 2022年03月06日 02:26/ 0 赞/ 281 阅读