求两个数的最大公约数。

来源:互联网 发布:淘宝旺店 编辑:程序博客网 时间:2024/06/03 13:00
#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>#include<windows.h>int main(){    int a = 0, b = 0, i = 0;    printf("请输入a的值 a=");    scanf("%d", &a);    printf("请输入b的值 b=");    scanf("%d", &b);    i = a > b ? b : a;    {        while (a%i != 0 || b%i != 0)            i--;    }    printf("a和b的最大公约数=%d\n", i);    system("pause");    return 0;}
原创粉丝点击