#include<stdio.h> int main(){ //a,b为两数,t为临时存放数据,r为余数 int a,b,t,r; printf("请输入两个数:\n"); scanf("%d %d",&a,&b); if(a<b){ t=a; a=b; b=t; } r=a%b; while(r!=0){ a=b; b=r; r=a%b; } printf("最大公约数为:%d",b); return 0; }