VC++6.0程序设计系列-最大公约数

新建项目 01

新建文件

写入代码 #include <iostream>using namespace std ;//方法1int gcd1(int a,int b){    int MIN = a>b?b:a ;    int res = 1 ;    for(int i=2 ;i <= MIN ;i++)    {        if(a%i==0&&b%i==0)res = i ;    }    return res ;}//方法2int gcd2(int a,int b){    while(b){        int t = b ;        b=a%b ;        a=t ;    }    return a ;}//方法3int gcd3(int a,int b){    return b?gcd3(b,a%b):a ;}int main(){    int a = 24 ;    int b = 48 ;    cout<<gcd1(a,b)<<endl ;    cout<<gcd2(a,b)<<endl ;    cout<<gcd3(a,b)<<endl ;    return  0 ;}

程序