辗转相除法1.0 2020-12-20

#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(){ //辗转相除法1.0
int m = 0;
int n = 0;
int x = 0;//大
int y = 0;//小
printf(“请请输入你要求的两个公因数m#n\n”);
scanf("%d#%d", &m, &n);
if (m> n){
x=m;
y=n;
}
if (m < n){
x=m ;
y=x ;
m=y ;
}
for (; y >= 1; y–){
printf("%d\n", y);/
if (x%y==0){
if (n%y == 0){
printf(“最大公因数为%d\n”, y);
break;
}
}
}
system(“pause”);
}