【求最大公约数】

辗转相除法

题目描述

输入两个正整数，求出它们的最大公约数并输出

输入

两个正整数

输出

这两个正整数的最大公约数

#include<stdio.h>
//辗转相除法求最大公约数 
int main()
{
   int m, n;
   scanf("%d%d", &m,&n);
   int t;
   
   while(n != 0){//除数不等于0， 
    t = m % n;//t是余数 
	m = n;//被除数更新为之前的除数 
	n = t; //除数更新为余数 
   }
   printf("%d", m);//最后被除数是他们的最大公约数 
    
    return 0;
} 

输入：80 36   输出： 4