代码如下:

#include<stdio.h>intmain(){intnum1=0;intnum2=0;inta=0;scanf("%d%d",&num1,&num2);while(a=num1%num2){num1=num2;num2=a;}printf("公约数为%d\n",num2);return0;}

运用了辗转相除法的运算思路