#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int main()
{
int a, b;
printf("请输入ab两个数;\n");
scanf("%d %d", &a, &b);
//更相减损法,当a=b是,为最大公约数.
if (a > b) {
a = a - b;
b = b;
}
else {
b = b - a;
a = a;
}
if (a = b)
printf("ab两数的最大公约数为;%d", a);
system("pause");
return 0;
}
求两个数的最大公约数
最新推荐文章于 2020-12-04 12:54:50 发布