最大公因数和最小公倍数

#include 
using namespace std;
int GCD(int a,int b){
    if(b==0) return a;
    else return GCD(b,a%b);
}
int main() {
    int a,b; 
    while(scanf("%d%d",&a,&b)!=EOF){
        printf("最大公因数:%dn",GCD(a,b));
        printf("最小公倍数:%dn",a*b/GCD(a,b));   //LCM=a*b/GCD(a,b)
    }
    return 0;
}