#include <stdio.h> int gongyinshu(int m,int n) { int r=1; while(r!=0){ r = m%n; m=n; n=r; } return m; } int main () { int m,n; m=12; n=12; printf("最大公因数为:%d",gongyinshu(m,n)); return 0; }