输入两个正整数m,n 求最大公约数最小公倍数

    技术2023-12-01  92

    #include<stdio.h> int gongyue(int m,int n) { int t,i; scanf("%d %d",&m,&n); if(m>n) { t= m ; m = n; n = t; } for(i=m;i>0;i--) { if(m%i==0&&n%i==0) break; } printf("最大公约数为:%d\n",i); } int gongbei(int m , int n) { int t,i; scanf("%d %d",&m,&n); if(m<n) { t= m ; m = n; n = t; } for(i=m;i>0;i++) { if(i%m==0&&i%n==0) break; } printf("最小公倍数为:%d\n",i); } int main() { int m,n; printf("请输入要求最大公约数的两个数字\n\n"); gongyue(m,n); printf("\n请输入要求最小公倍数的两个数字\n\n"); gongbei(m,n); return 0; }
    Processed: 0.009, SQL: 9