C二级辅导-公约数(两种解法) （C语言代码）

解题思路:

第一种，利用减法
第二种，利用除法


注意事项:
这里只给出公约数的解法
公倍数我就不写了，公倍数就是用两数相乘再除以公约数



参考代码:

#include<stdio.h>
#define max_swap(a,b) {if(a<b){a=a^b;b=a^b;a=a^b;}}
int gongyue_chu(int a,int b)  //这是除法
{
    while(a)
    {
     max_swap(a,b)
     a=a%b;
    }

 return b;
}

int gongyue_jian(int a,int b) //这是减法
{
 while(a)
 {
  max_swap(a,b)  
  a=a-b;
 }
 
 return b;
}
int main(void)
{
   int a,b;
   scanf("%d%d",&a,&b);
   printf("%d\n",gongyue_chu(a,b));
   //printf("%d",gongyue_jian(a,b));
   return 0;
}