Compress-Decompress algrithms

Development Platform:

C/C++

main.c：Code Content

							#include <stdio.h>
#include <stdlib.h>
void DenomiNator(int a, int b);
int main()
{
    int a, b;
    printf("请输入两个整数a, b(用空格隔开)n");
    scanf("%d%d", &a, &b);
    DenomiNator(a, b);
    return 0;
}
void DenomiNator(int a, int b)
{
    int r;
    r = a % b;
    if(r != 0)
    {
        DenomiNator(b, r);
    }
    else
    {
        printf("a, b的最大公约数为：%d", b);
    }
}

						