如何求两个数最大公约数
一、程序描述求两个数最大公约数，可以用四种方法，分别是暴力穷举法（不适用于大数字）、辗转相除法（线性代数）、更相减损法（九章算术）、stein算法（Stein算法跟更相减损术很像，而且只有比较、移位、减法，非常适合用FPGA实现。）二、程序要点1、暴力穷举法，由于是求最大公约数，所以从大到小求较为适用。利用system（）函数清楚屏幕。#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include<st
