#include <stdio.h> #include <stdlib.h>
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int main(int argc, char *argv[]) { int a,b,c; scanf("%d%d",&a,&b); while(b!=0) { c=a%b; a=b; b=c; } printf("最大公约数:%d",a); return 0; }