如何用C语言编写求两个整数的所有公约数?

2025-03-11 06:15:31
推荐回答(1个)
回答1:

#include 
void main() {
int m,n;
int i;
printf("input m,n: ");
scanf("%d %d", &m,&n );
if ( m > n )
{
i=n;
n=m;
m=i;
}
for( i=1;i<=m;i++ )
{
if ( m%i ==0 && n%i==0 )
printf("%d ",i);
}
printf("\n");
}