#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
//求最大公约数
int m=0, n=0, r = 0,temp;
printf("请输入两个数:\n");
scanf("%d%d", &m, &n);
if(m<n){
temp=m;
m=n;
n=temp;
}
while (m%n) {
r = m % n;
m = n;
n = r;
}
printf("最大公约数为%d", n);
}
C语言-最大公约数
于 2022-04-03 18:23:38 首次发布