#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include <corecrt_malloc.h>
//求两数的最大公约数 方法如果B=0 计算结束 a就是最大公约数 辗转相除法
//否则 计算a除以b的余数,让a等于b b等于那个余数
//回到第一步
int main() {
int a, b,c;
scanf("%d%d", &a, &b);
while (b != 0) {
c = a % b;
a = b;
b = c;
}return a;
}
辗转相除法求两数最大公约数
最新推荐文章于 2024-09-14 20:30:05 发布