给定两个数字,求他们的最大公约数,你会怎么求呢?
假定 数字a b。
穷尽法
穷尽法:,从数字2开始到a,b本身(为什么不是1呢?),每个都取余数,当同时满足ab的余数为0时,这个数字就是他俩的余数,从小到大开始求,最后一个直到ab中交较小的哪一个。最后一个自然就是最大的啦!
源代码如下:
#include<stdio.h>
#include<windows.h>
#pragma warning(disable:4996)
//求两个数的最大公约数
int Commonmeasure(int a, int b)//求两个数的最大公约数
{
int x = 0, y = 0;
int result = 0, i