一、程序描述
求两个数最大公约数,可以用四种方法,分别是暴力穷举法(不适用于大数字)、辗转相除法(线性代数)、更相减损法(九章算术)、stein算法(Stein算法跟更相减损术很像,而且只有比较、移位、减法,非常适合用FPGA实现。)
二、程序要点
1、暴力穷举法,由于是求最大公约数,所以从大到小求较为适用。利用system()函数清楚屏幕。
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include<stdlib.h>
int main()
{
int a = 0;
int b = 0;
printf("请输入两个整数:");
scanf_s("%d%d", &a, &b);
//vs更安全的函数
if (a >= b)
//谁小穷举到谁为止,从大到小试
{
int i = 0;
for (i = b; i >= 1; i--)
{
if (a % i == 0 && b % i == 0)
{
system("cls");
printf("这两个数的最大公约数为:%d\n", i);
break;
}
}
}
else
{
int j = 0;
for (j = a; j >= 1