1.求最大公约数和最小公倍数

算法思想：辗转相除法（r=a/b，知道r！=0为止）

#include<iostream> using namespace std;int main(){    int max(int m,int n); //函数声明要加;     int min(int m,int n,int c);     int a,b,c,d;    cout<<"求两个数的最大公约数以及最小公倍数"<<endl;    cin>>a>>b;    cout<<"a="<<a<<"     "<<"b="<<b<<endl;    c=max(a,b);    cout<<"最大公约数为"<<c<<endl;     d=min(a,b,c);    cout<<"最小公倍数为"<<d<<endl;    return 0;}    int max(int m,int n)//辗转相除法     {        int r=m%n;        while(r!=0)        {            m=n;            n=r;            r=m%n;        }        return n;       }    int min(int m,int n,int c)//最小公倍数     {        return (m*n/c);    }