第十二周 求一组数的最大公约数 (递归)

来源:互联网 发布:hishop3.2源码下载 编辑:程序博客网 时间:2024/06/03 00:13
#include <iostream>using namespace std;int gcd(int , int);int main(){    int m,a,b;    cout<<"输入所求的一组数";    cin>>a>>b;    m=gcd(a,b);    cout<<"两个数的最大公约数为"<<m;    return 0;}int gcd(int a,int b){    int n,x,y;    while(n!=0)    {        n=a%b;        a=b;        b=n;    }    return a;}

0 0
原创粉丝点击