#include<stdio.h> int main() { int m,n,r,t; scanf("%d %d",&m,&n); printf("%d和%d的最大公约数是\n",m,n); if(m<n) { t=m; m=n; n=t; } while(m%n!=0) { m%n==r; m=n; n=r; } printf("%d\n",n); return 0; }