#include <stdio.h> int main () { int m,n,a,b,count; scanf("%d%d,&m,&n"); int x=m<n?m:n; for(int i=1;i<=x;i++) { if(m%i==0&&n%i==0) count=i; } b=count*m*n; printf("最大公约数%d\n",count); //printf("最小公倍数%d\n",b); return 0; }