C语言|提取两个数的最大公因数

‌文：ヴィッキーサクラ

本代码为原创，仅供参考，如有错误，请在评论区指出，谢谢.

---

原理：

短除法

---

所需头文件

#include <stdio.h>

所定义的宏

#define TRUE 0

#define FALSE 1

代码(包装成函数)：

(文本)

int Sakura_MaxmumInt(

    int a,

    int b,

    int out

    ){

    if(a<2 || b<2){

        puts("MaxmunInt: \

        Invalid number");

    return -1;

    }

    int m=a,n=b,i=2,s=1;

    while(i<m&&i<n){

        if(m%i==0&&n%i==0){

            m=m/i;

            n=n/i;

            s=s*i;

        }

        else{

            i++;

        }

    }

    if(out==TRUE){

        printf("%d",s);

    }

    return s;

}