C++求最大公约数两种方法

偏执的太偏执、 2022-12-12 13:52 127阅读 0赞

## 第一种方法 ##

#include <iostream>
    using namespace std;
    
    int main()
    {
    	int n1, n2;
    
    	cout << "输入两个整数: ";
    	cin >> n1 >> n2;
    
    	//循环条件为 不相等
    	while(n1 != n2)
    	{
    		if(n1 > n2) //如果n1>n2，n1是大的数
    			n1 -= n2;//就n1-n2，赋值给n1
    		else//否则(n1<n2，n2是大的数)
    			n2 -= n1;//n2-n1，赋值给n2
    	}
    	//最大公约数的结果为n1
    	cout << "HCF = " << n1 << endl;
    
    	system("pause");
    	return 0;
    }

## 第二种方法 ##

#include <iostream>
    using namespace std;
     
    int main() {
        int n1, n2, hcf;
        cout << "输入两个整数: ";
        cin >> n1 >> n2;
     
        // 如果 n2 大于 n1 交换两个变量(保证n1是小的数)
        if ( n2 > n1) {   
    		//临时变量temp赋值为n2
            int temp = n2;
    		//n1的值赋值给n2
            n2 = n1;
    		//temp（n2）的值赋值给n1
            n1 = temp;
        }
        //从1 到 n2（大的数），循环
        for (int i = 1; i <=  n2; ++i) {
    		//如果 n1和n2 求余 循环体 都为 0
            if (n1 % i == 0 && n2 % i ==0) {
    			//则最大公约数 为这个循环体
                hcf = i;
            }
        }
    	//输出
        cout << "HCF = " << hcf;
    	system("pause");
        return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 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 赞/ 63 阅读

相关求最大公约数

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

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

相关 42-求最大公约数(两种方法)

辗转相除法求最大公约数 include<stdio.h> int main() { int n; int m

快来打我*/ 2022年12月23日 06:18/ 0 赞/ 122 阅读

相关 C++求最大公约数两种方法

第一种方法 include <iostream> using namespace std; int main() {

偏执的太偏执、/ 2022年12月12日 13:52/ 0 赞/ 128 阅读

相关 c语言求两个数的最大公约数

从键盘输入两个整数，输出两个整数的最大公约数。 1.程序风格良好(使用自定义注释模板) 2.使用三种算法解决问题 include "stdio.h"

秒速五厘米/ 2022年09月30日 13:48/ 0 赞/ 241 阅读

相关求最大公约数两种方法

说是两种方法，其实他们本质是一样的，只是一种用递归，另一种是循环的改写罢了。 /\\ \ 递归算法 \ \ 最大公约数 \ @param num1 第一个数 \ @param

红太狼/ 2022年08月12日 13:28/ 0 赞/ 129 阅读

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

求两个数的最大公约数，我们首先想到的是，创建一个中间变量，让两个数改变，直到最后不能模后，则可求出来最大公约数： define _CRT_SECURE_NO_WARN

阳光穿透心脏的1/2处/ 2022年07月16日 03:30/ 0 赞/ 233 阅读

相关求两个数的最大公约数。

方法一：辗转相除法：用较小数除较大数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反

爱被打了一巴掌/ 2022年05月31日 08:21/ 0 赞/ 222 阅读

相关求最大公约数

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

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

相关【C语言】输入两个数，求最大公约数。

1.基本法 define _CRT_SECURE_NO_WARNINGS include<stdio.h> include<stdlib.h>

川长思鸟来/ 2022年02月23日 13:28/ 0 赞/ 273 阅读