#include"stdio.h" int maxn(int a,int b){ int num,max; if(a>=b){ num=b; } else{ num=a; } for(int i=num;i>0;i--) { if(a%i==0&&b%i==0){ max=i; break; } } return max; } int minn(int a,int b){ int num,min; if(a>=b){ num=a; } else{ num=b; } for(int i=num;i<=a*b;i++) { if(i%a==0&&i%b==0){ min=i; break; } } return min; } int main (){ int a,b; scanf("%d %d",&a,&b); int maxnum,minnum; maxnum=maxn(a,b); minnum=minn(a,b); printf("最大公约数为%d,最小公倍数为%d.",maxnum,minnum); return 0; }