C语言——实现并求出两个数的最大公约数

问题描述：求出两个数的最大公约数

//求两个数的最大公约数
#include<stdio.h> 
#include<stdlib.h>
#include<string.h>
#include<math.h>
#include<time.h>int main()
{int a,b;printf("请您输入两个数 a 和 b\n");scanf("%d%d",&a,&b);while(a!=b){if(a>b){a=a-b;}else{b=b-a;}}printf("这两个数的最大公约数为 %d\n",a);return 0;
}

运行结果如下：