求两个数的最大公约数

来源:互联网 发布:自响应留言板php 编辑:程序博客网 时间:2024/06/10 08:52
#include<iostream>using namespace std;int gcd(int x,int y);int main(){int a,b,g;cin>>a>>b;g=gcd(a,b);cout<<"最大公约数是:"<<g;return 0;}int gcd(int x,int y){    if(x%y==0)        return y;    else        return gcd(y,x%y);}

0 0
原创粉丝点击