最大公约数

最新推荐文章于 2025-02-27 19:14:33 发布

原创最新推荐文章于 2025-02-27 19:14:33 发布 · 558 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的程序，用于求解四个正整数的最大公约数。通过不断递减数值并检查除法余数的方式找到最大公约数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*   
* 程序的版权和版本声明部分   
* Copyright (c)2012, 烟台大学计算机学院学生   
* All rightsreserved.   
* 文件名称： 2012-11-29.cpp                              
* 作者:王筱菀                               
* 完成日期：2012年11月29日   
* 版本号： v1.0         
* 对任务及求解方法的描述部分   
* 输入描述：四个正整数  
* 问题描述：求四个正整数的最大公约数   
* 程序输出：四个正整数的最大公约数   
*/

#include<iostream>   
using namespace std;  
int min(int x,int y)  
{  
    if(x>y)  
        return y;  
    else  
        return x;  
}  
int main()  
{  
    int a,b,c,d,num;  
    cout<<"请输入四个数：";  
    cin>>a>>b>>c>>d;  
	num=min(min(c,d),min(a,b));  
    while(a%num!=0||b%num!=0||c%num! =0||d%num!=0)  
    {     
		--num;  
    }  
    cout<<"这个数的最大公约数为："<<num<<endl;  
    return 0;  
}