求四个数的最大公约数

来源:互联网 发布:网络音乐最新排行榜 编辑:程序博客网 时间:2024/06/08 13:46

问题及代码:

copyright(c++),烟台大学计算机与控制工程学院。All rights reserved.文件名称:成绩输出。作者:马艳艳完成日期:2016年3月23日版本号:vc++6.0问题描述:输入四个数,求最大公约数;输入描述:输入四个整数输出描述:一个整数#include<iostream>using namespace std;int gcd(int n1,int n2);int gcds(int x,int y,int z,int w);int main(){int x,y,z,w,g;cin>>x>>y>>z>>w;g=gcds(x,y,z,w);cout<<"最大公约数是:"<<g;return 0;}int gcd(int n1,int n2){int r;   while(n2!=0)   {   r=n1%n2;   n1=n2;   n2=r;   }   return n1;}int gcds(int x,int y,int z,int w){   return gcd(gcd(x,y),gcd(z,w));}

运行结果:

知识点总结:

用自定义函数解决问题,

学习心得:

我感觉这个题很巧妙,不过要沉着。仔细斟酌。

0 0
原创粉丝点击