#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
#include<Windows.h>//sleep函数
#include<stdlib.h> //stdlib 函数
#include<math.h>//sqrt函数 平方根
int main(){//辗转相除法2.0
int m = 0;
int n = 0;
int r = 0;
scanf("%d%d", &m, &n);
while (r=m%n){
r = m%n;
m = n;
n = r;
}
printf("%d\n", n);
system(“pause”);
return 0;
}
辗转相除法2.0 2020-12-20
最新推荐文章于 2024-08-27 22:40:22 发布