程序代码：

#include <stdio.h>
void main()
{
    int n,m,r;
    printf("请输入两个整数的值:");
    scanf("%d%d",&n,&m);
    r=m>n?n:m;
    while(m%r==0&&n%r==0)
    r--;   
    printf("%d\n",r);
}