#include <stdio.h> int main () { int a,b,i; scanf("%d%d",&a,&b); for(i=a;i>0;i--) { if(a%i==0&&b%i==0) { printf("%d是输入的%d,%d的最大公约数\n",i,a,b); break; } } for(i=a;i<=a*b;i++) { if(i%a==0&&i%b==0) { printf("%d是输入的%d,%d的最小公倍数\n",i,a,b); break; } } return 0; }