#includeint gcd(int a,int b){ int t,i; if(a0;i--){ if(a%i==0&&b%i==0){ return i; break; } } } int gongbeishu(int a,int b){ int c; c=a*b/gcd(a,b); return c; } int main(){ int a,b; scanf("%d%d",&a,&b); printf("最大公约数为%dn",gcd(a,b)); printf("最小公倍数为%d",gongbeishu(a,b)); return 0; }



