两个数的最大公约数。
(1)输入两个整数m、n,并求m除以n的余数k。
(2)当k≠0,将除数n作为被除数m,余数k作为除数n,继续求m除以n的余数k;反复做第(2)步,直到余数为0结束循环。
(3)结束循环后,除数n就是m与n的最大公约数。
可以参考一下这个
有用记得采纳呐
#include <stdio.h>
int main()
{
int m = 0;
int n = 0;
int tmp = 0;
printf("请输入两个整数: ");
scanf("%d %d", &m, &n);
while (tmp = m % n)
{
m = n;
n = tmp;
}
printf("最大公约数为:%d\n", n);
return 0;
}
#include<stdio.h>
int main{
int m,n,k;
scanf("%d,%d",&m,&n);
k=m%n;
while(k!=0){
m=n;
n=k;
k=m%n;
}
printf("%d",n);
return 0;
}