#include<stdio.h>
#include<math.h>
#include<stdlib.h>
int main()
{
int min(int a,int b);
int a,b,d,c,i;
printf("输入两个正整数来求最大公约数\n");
scanf("%d %d",&a,&b);
for(i=min(a,b);i>0;i--)
{
if(a%i==0&&b%i==0)
c=i;
}
printf("最大公约数为%d\n",c);
system("pause");
}
int min(int a,int b)
{
if(a>b)
return b;
else
return a;
}
æè¿è¾¹ç¼è¯æ¯æ£å¸¸ç
åªææå 个è¦å åºè¯¥ä¸å½±åã
æ¹äºä¸ä¸
è¦åä¹æ²¡æäºã
ä½ åè¯è¯ã
#include<stdio.h>