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

#include<iostream> using namespace std;

int fac1(int a,int b)//求最大公约数 {     int c,t;          if(a<b)         {             t=a;             a=b;             b=t;         }     while((c=a%b)!=0)     {         a=b;         b=c;     }     return b; }

int fac2(int a,int b) {     int c;     c=fac1(a,b);     int d;     d=a*b/c;     return d; }

int main() {     int i,j;     cout<<"请输入要求的两个数"<<endl;     cin>>i;     cin>>j;     int k=fac1(i,j);     cout<<"最大公约数为"<<k<<endl;     int l=fac2(i,j);     cout<<"最小公倍数为"<<l<<endl;     return 0; }