最大公约数

来源:互联网 发布:java预览excel 编辑:程序博客网 时间:2024/05/18 22:54


/*

*Copyright (c) 2016,烟台大学计算机学院*All rights reserved.*文件名称:main.cpp*作    者:郭辉*完成时间:2016年3月24日*版 本 号:v1.0**问题描述:最大公约数*输入描述:两个整数。*程序输出:一个整数,最大公约数。*/#include<iostream>using namespace std;int gcd (int ,int );int main(){ int a,b,g; cin>>a>>b; g=gcd(a,b); cout<<"最大公约数是:"<<g<<endl; return 0;}int gcd (int x,int y){int max;    int g;    int temp; if(x<y) {    temp=x; x=y; y=temp; }  max=x;  for(int i=max;i>0;i--)  {   if(x%i==0&&y%i==0)   {      g=i;  i=0;   }  }return g;}


知识点总结:函数调用


0 0
原创粉丝点击