5.20

#include<stdio.h>
main(){
int m,n,temp,i;
printf("Input m&n:");
scanf("%d%d",&m,&n);
if(m<n){
temp=m;
m=n;
n=temp;}
for(i=n;i>0;i--)
if(m%i==0&&n%i==0)
{
printf("The GCD of %d and %d is: %d\n",m,n,i);
break;
}}

posted @ 2023-05-21 18:57  孙锺鸣  阅读(7)  评论(0编辑  收藏  举报