求最大公约数（a,b比较，if选择结构，循环结构，多结构利用）

#include "stdio.h" #include"math.h" #include"stdlib.h" void main() { int m,n,i=0,yue,d; printf("请输入两个正整数，并用空格隔开！"); scanf("%d %d",&m,&n); if (m>0&&n>0) { if(m>n){ d=n; } else {d=m;}//赋值给一个新的变量，以此来确定最小值 while(i<=d)//因为是求最大公约数，限定小于等于最小值 { i++;//除数不断增加 if(m%i==0&&n%i==0)//判断是否可被整除（公约数的判断） { yue=i;//赋值给最后结果的变量 } //只有符合if的输出 } printf("%d，与%d的最大公约数为%d",m,n,yue); } else {printf("输入不合条件");} system("PAUSE");//其中一项作用为增加一次停顿 }