c语言代码练习8

发布时间 2023-10-04 15:22:50作者: 小菜阿跃
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>

int main()
{
    int n = 0;
    int m = 0;
    int x = 0;
    scanf("%d", &n);
    scanf("%d", &m);
    if (m>=n)
    {
        while (m % n != 0)
        {
            x = m % n;
            m = n;
            n = x;
        }
        printf("%d", n);
    }
    else
    {
        while (n % m != 0)
        {
            x = n % m;
            n = m;
            m = x;
        }
        printf("%d", m);
    }
}