计算两个数的最大公约数

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

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

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

#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);
}

#include "stdio.h"

int main(){
    int m,n;
    int k = n;
	while(m%n!=0)
	{
		k = m%n;
		m = n;
		n = k;	
	}
    printf("k=%d",k);
	return 1;
}

您好，我是有问必答小助手，您的问题已经有小伙伴解答了，您看下是否解决，可以追评进行沟通哦~

如果有您比较满意的答案 / 帮您提供解决思路的答案，可以点击【采纳】按钮，给回答的小伙伴一些鼓励哦～～

ps:问答VIP仅需29元，即可享受5次/月 有问必答服务，了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632