#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>intmain(){int a;int b;int t;printf("请输入两个数:");scanf("%d%d",&a,&b);if(a < b){
t = a;
a = b;
b = t;}while((a%b)!=0){
t = b;
b = a%b;
a = t;}printf("最大公约数为:%d\n", b);system("pause");return0;}