求两个数的最大公约数的三个方法

穷举法

#include<stdio.h>
int main(){
  int a,b,n;
  printf("请输入两个数.\n");
  scanf("%d %d",&a,&b);
  for(n=a*b;n>0;n--){
     if((a%n==0)&&(b%n==0)) break;
     }
  printf("最大公约数为:%d\n",n);
}

辗转相减法

#include<stdio.h>  
int main()  
{  
    int a = 0;  
    int b = 0;  
    printf("请输入两个数:");  
    scanf("%d %d",&a,&b);  
    while(1)  
    {  
        if(a>b)  
        {  
            a = a-b;//将两个数的差值赋给最大的一个  
        }  
        else if(a<b)  
        {  
            b = b-a;  
        }  
        else   
        {  
            printf("最大公约数为：%d\n",b);  
            break;//跳出整个循环  
        }  
    }  
    return 0;  
}  

辗转相除法

#include <stdio.h>
int main() 
{ 
 int a,b,num1,num2,temp; 
 printf("请输入两个数:\n"); 
 scanf("%d,%d",&num1,&num2); 
 if(num1<num2)/*交换两个数，使大数放在num1上*/ 
 { temp=num1; 
  num1=num2;  
  num2=temp; 
 } 
a=num1;b=num2; 
while(b!=0)/*利用辗除法，直到b为0为止*/ 
 { 
  temp=a%b; 
  a=b; 
  b=temp; 
 } 
printf("最大公约数:%d\n",a); 
}