目录
一、最大公约数
1.1 更相减损法
原理如下图:
其实可以直接进行第二步。比如求2个数a,b的最大公约数,当a=b时,最大公约数就是它们本身;当a!=b时,大数-小数,差值赋给大数,然后再重复进行2个数的比较和减法操作,知道两数相等为止。即:
#include<stdio.h>
int main()
{
int m=0;
int n=0;
scanf("%d %d",&m,&n);//输入2个数
while(a!=b)//大数-小数,差赋给大数,然后差和小数再比较,直到a=b
{
if(a>b)
a-=b