- #include <stdio.h>
- int main(){
-
-
- // 输入两个正整数m和n,求其最大公约数和最小公倍数
-
- int m,n;
- printf("请输入两个正整数,用逗号隔开:");
- rewind(stdin);
- scanf("%d,%d",&m,&n);
- for(int i = m>n?m:n; i > 0; --i){
- if(m%i==0 && n%i==0){
- printf("最大公约数是:%d\n",i);
- break;
- }
- }
- for(int i = m>n?m:n; i <= m*n; ++i){
- if(i%m==0 && i%n==0){
- printf("最小公倍数:%d\n",i);
- break;
- }
- }
-
-
- return 0;
- }
复制代码 |