最大公约数
来源:互联网 发布:ubuntu怎么删除软件 编辑:程序博客网 时间:2024/06/06 08:43
/* * 程序的版权和版本声明部分 * 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; }