计算两个数的最大公约数

Question

（1）输入两个整数m，n并求m除以n的余数k。

（2）当k≠0，将除数n作为被除数m，余数k作为除数n，继续求m除以n的余数k，反复循环，知道余数为0结束循环。

（3）结束循环后，除数n就是m与n的最大公约数

 

Answer 1

#include "stdio.h"
void main(){
    int m,n;
    printf("请分别输入两个整数:");
    scanf("%d %d",&m,&n);
    int g;
	while(m%n!=0)
	{
		k = m%n;
		m = n;
		n = k;	
	}
    printf("最大公约数为:%d",g);
}