编写C语言程序求两个数的最大公约数

//求两个数的最大公约数
#include <stdio.h>
int main()
{
 int num1,num2;
 int temp;
 scanf("%d%d",&num1,&num2);
 //核心算法
 while(num1 % num2 != 0)
 {
  temp = num2;
  num2 = num1%num2;
  num1 = temp;
 }
 printf("最大公约数为：%d\n",num2);
 return 0;
}