11-09 Exercise 2: Reduce the fraction to lowest terms

Question

Write a program that asks the user to enter a fraction, then reduces the fraction to lowest terms.

寫一個程式 輸入一個分數，約分為最簡分數後輸出

Example input:

6/12

Example output:

1/2

Example input 2:

12/6

Example output:

2

Answer 1

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
*   *** ** ***  *    * **  *   m = 0;

 *** * ** * * * *  *   ** n = 0;

**  *** **  *  *  **  *  ****  i = 0;

***    * ***   *   *** *  * *   *   result = 0;

* **     * ***  **** **   *    ** * * *     *  &m, &n);

   ** ** *  ** ** **    ** ** = 1; i < 1000; i++)
  ** *  ** * *      * * ** *  *
  *   *    ** *    **  *  * *  ***  * * * * ***** **    % i == 0 && n % i == 0)
****** ***  * ****  *   *  *      *     *    *    * 
*  *  *  ** ** ***  * *       * * * ** ** * *  ** *   * *  ***** *** ****  *    *       /= i;

 * *      ** *    ******  ** **** *   *  *  **  ***  *   *** ** *  * * ***   *  /= i;
 ***  ** *  *   * ****         *** **  ***  ***  *    *
  **  ** *  *** ***   ***   ** 
** *    * *  *    * ******    % n == 0)
* *  *  ***   * ** *****
     **     * **   *  ***   *  *   *  ** ****  ******  ** = m / n;

**  * ** * *** *******  *  *   **   *** * *** **   ****** * * *  * *  *** result);
    }
* ******* ****  * ***** ** ** 
** ***   **** * ****   **  * ** 
 * **** *   *** *****   *  ** *** ** ****     ************  ** ****  *     m , n);
* * ** **   ****   **   *  

}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 2

Hidden content!
#include <stdio.h>
int main (void)
{
*   * *       * * **  * *  a,b,c,d;
*** *   * ***   ** *  ****     * *   *** *      **   * * ** ***   *  *
 ******* * * ***    **    
 * * * ** ** **     *  *      
*   ** * ****  *   *  *     *     *  ***     && b>0) {
** *** * * **** ** **   **** ***  *** *
* * *** **    ***  ** * ** **    *  ** *    ** *    *
 **  *** * * * ** *** **
* * **    *   *    ***  **   *   *   *****
}
*****  *       ** * * * **  *   
** ***  *      *  * *   * *  **  *    ******       **** **** *  **** *******
    }
   ***  * **** * *** * * **  * ** {
  ** * *** **  * **  *** ****** *  ** * * *  **      *    * ***** ***** * ** *  *
    }

}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 3

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
 ****  **** **     *** **  m = 0;

 ****  *    **** **  * *  n = 0;

  ***    *  **  * * ***  *   i = 0;

** ****** **    ***  **   **   result = 0;

     **    * *  ***   *  *** ** *        *   * &m, &n);

  **   *  ******* ** * * *   * * = 1; i < 1000; i++)
 *     *  **   ** ***  * *** 
* *  ***   ***  **  **** ** * ** *****   **   ***  % i == 0 && n % i == 0)
***  **   * ** *   *  * *    ** ***    *  *   * **  * **  * *
     ** *     *        ***  **  *  *   ** * *    **       * * *  ***  * *  *** /= i;

**  **    * *  *  *    **** **  * ****** ** *  **** ** *  *  * *    * *  *** *      /= i;
**  *      **  *  * *******  *  * **      **** * **
* *  * *** ** *      *   ***
*  * *   * ****** **      * % n == 0)
*     ****     * * **    *
*  *****    ***** * ***  ***** *   ** * **   *  *** * * = m / n;

  * * *  * **   ******   * *    **** **  ****  ***  **  *  *   *   *    *  * result);
    }
* *    * *** *  * ****  ***  *
*  **  * *** *** **** *** *
* *  ** *   *    * ** *  ** **  ** ***      *   *****   *****  ** * *    ****** m , n);
** * ******   ** *   * *****  *  

}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 4

Hidden content!
#include <stdio.h>
int main (void)
{
* * *  *     ******  * ** * a,b,c,d;
*   *    * **  *  *** *   *** **  * ******  *    ***** **
      **   *     * *  * *   *
** **   * *  ** ** *  *    ** 
 *   ***    ****  ******  *      *   ** && b>0) {
 ***  * **** *  **** ***  ****   
   **   ***      ** ** *  * ***** ***   **  *** *
* *  * * ***  **** *   ** ***
*****    ** * * *   ** *    ** ** * * ** *  ** ***
}
 * *  * *    ***** *  * * *   *  *  ****
     ** ** *   *    **  ** * ******* **  * **     **    *   *  **  ***** * *
    }
****  *  ***   * * * **   ***     {
   *  ****    ***   ** **  ***    ** *    ** ****  ** * *  ** **  *** **** * 
    }
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 5

Hidden content!
#include <stdio.h>
int main (void)
{
 * ** **   **  ** * *** *  ** *** a,b,c,d;
   *     * ** *   *  ****   ** **    *  *** ** *  *      *
 *  **  *  ** *   * *** *   *
 *** *   ***  *  * * *   * * *  * 
*  *  **   **  ****** *** **       **  && b>0) {
  * **** **  * *    ****  *  *
*      *** **  *       ** ** *  **** ** *****  ***       
* **   *       *  ** * **    
*****  ****** ** * * * ****  *** *** * *  ***  
}
*** *   * *  *   **   *      * *** *
 **  * *     **   * **  *  ****      ** *     ** * * * ***    ****   ***  *** * *  ** *
    }
 ****  *  * ******  *** * ** {
*   ******  *  ** * *  * ** *  ******     **  * *****  * ****   * ******** **** *  * 
    }

}

Comments

prog.c: In function 'main':
prog.c:5:16: warning: format '%d' expects argument of type 'int *', but argument 3 has type 'int' [-Wformat=]
     scanf("%d/%d",&a,b);
                ^

Answer 6

Hidden content!
#include <stdio.h>
int main()
{
      * *     *** * *   *** nom,denom,i,a;
** ***** *   **** ** * * *  *  ** *    *  %d", &nom, &denom);
***  *   *   *   *** *  * *  *  ** * i<=denom; ++i)
    {
  * * * *   *     ** *    *     **   ** **  ***** ***** * *  ** * 
*** *  *      **   ****   *  *  ***   * *  ** * *** ** *  * *   ***    && denom%i==0)
*  ** *   *  ** *    ***** *  ** ** *  **  ** * 
 *   ***      ***  *   * *    ***  *** ***  **  *****     * *** ** * * *  ** **   = nom/i;
*  ****  * * * ***  ** *  * * ** ***  ***  *** **    ** * *  ** *  **     * * = denom/i;
  ****    * * **  *  *    * ***  *  ** ****     *
* ** *   ** **** *   * ***    **
** *    * ** **  ** ***** ** * *
     **     ** *** ** *  * ** *  *** **** *    *** *  
 * * ***   ***  * * ***** ** ***
****   **   **  * * * ***  ** *** * ****   * ***    **  
*****  * *** ***  *  *** * ** * *  0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 7

Hidden content!
#include <stdio.h>
int main()
{
 ** *   *   *  *** ** *  * *** * n1,n2,num,denom,i,gcd;
* ****** *   **  ** ** ****     * * * ***  *****           ** *
  **    ***** **  **  *       (n1%n2 == 0)
    {
*   *  * ***  ** * **   * ** ** * *   *     * **   *   *    *  ******** ** *
 * * ***  *  * * *** * *** 
 ** * *** ** ***** *** * **  *   
  ***   *  ***   ****
 *  **  * *** * *  **** * * * *** ** (i=1; i <= n1 && i <= n2; ++i)
  *  *   *  *  ******* ****  * 
**  *   *   *   *  ******    *** *  *    *  **   * * ******   ** && n2%i==0)
** *      *****  * **     *  * * *  ****   **** * ******  **** *  ** * * ** *  *     *   = i;
* *     **    *     *  ** * 
  * *    * ***   ** **  *** * * **  ***  **      *** * *  **     *      ***  * 
*   *  ****  * *   ** ** *      * * ***  * ** *  ** **   * *   * ***   ****** ****  * *
**     **  *    *  * * **   *  * ***  ** * *** * **
*    * ** ***  **  *** * 
 return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 8

Hidden content!
#include <stdio.h>

int main()

{
    int num,denom,n=1,flag,bflag;

  **** ***** * **** ** *   **    ****  *    ** *  * *   *       *** * * 

    if (num<denom)
    {
 ***   *****   * **  *   *     ***  *      *******     * (n;n<=num;n++)
  *  *** **** * **   *         **** *   ****
 *  * * *** ** ***** *    * * *  *  *  * * *  * *   *****    * ***      *****  ***  
*** *  **   *   ** ***   ********* ** ** *  **  *   *** *   * *  **  *  ** * **  * ** (flag==0 && n!=1)
 * * **** ***   **  *  * ****** * *****  *   ***   ****** ***** **  ** *** * * *** * *   *
*  * ***** * * *      *  * ** *** * ** ** ** ***      * *** *** ** * *** *  *  **   ** * * *       **
*   ****  * ** * ***  ***  *** *    ** *** * *** ***   *** *  *** ******** * ****  *   **  * *    * **   * * **  **  * **   
** * *   ** ***      **  *   *** *  * **  *  **** *   * * *   ***   **   * **        *  * **  **   ***    **   *
*     ** *   * *  ** ** * * * * **    ***   *** *** * *   * ** * ** * *  *  **  *  *    * **  **    **  **  * 
     *  **  * *  **  **  ***         *  *   *  ** *  **** ****      **  * * ****
 ** *  ********** ***   *   **  *   * ***    **** *
    }
    else
    {
 *  * * *******     **   ***   **  *** **    *   **   *   (n;n<=num;n++)
* **    ******* ** *   **  **** * *** *  *  **  *** *
** * ** *   *   ***     ****        * *     *   ** * ** *         *  * * ** *** *  *   ** * *   * *
*  * *   * **  ** ***  **** ********** **     ** ***  ** *   ** * * ** *** * * (flag==0 && n!=1)
 * * ***  * **  *   * **    **   *   * *** **     ** *  ** ****  ***   *  *   ***** *  *    
 * *     **   * ***  * **  *************  ** * * *   * * **   *   ** *  *  * ***** * *    *     ** *     *
      * * *  * **** *  **  **** ***** * * ***   *  *          *****   * *   * * ***   * * ** **** *  *   * ** * * *  *  *** ** 
** ***      * * *       * ****  *   *** * ** ** **     ******  ** * ***  * **     * **        ***  *       * *   *
*  ***    *     * *  **** * *     **   **** **  ** * * *     * ** **     *** *** ***    **   * *** *  *****  
 **** ***** * **   *    * ** ** **   *** **   * ** **    **  ****       * *   *   
** *** ** ** *  *** * ***    *  *     ** * *  *  ** *  ** * 
    }
    if (denom!=1)
*  **  **  * *     *    *   *** **     *      ** *  
    else
*    ***  * *   *    **** **   ** * * *** **
    return 0;


}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 9

Hidden content!
#include <stdio.h>
int main()
{
    int n1,n2,num,denom,i=1;
   *  *** **   *  *    *    * *  * *****  * * *  * ***  **   
    while (i<n2 && i<n1)
  *  ** *       * ** **  ****  ***     *   *     *****
*  **    *   *  ** **    *  **     **   *  ** **    * 
  *   ** ***** * *   *  * *  *   *** ** **  **   ******   
   *   ** ******   ***      *   ***   ***   ****    * ** *    * * *****
        }
*  * *  *** *    *   ****     *   *** **  *********    ******    * *  **   * **       * *
 ***   *       * **     *  ** **  ***   ** **   ** ** ** *     *  ***    *  * ***   
 * *    ** * ** * * * *    *    *  *   * ******** ******* * *   ****  * **** *  ***   *****  * * ******* *      ** **** *  ****   ** **** 
*    *** * * ** **    *    * * ***** ** *** **  *         *     *  * *       * **   *     *
** * **       *    **** *   ***** **  *   *  *  * * *   *   * * * * ***       * * 
* ** ******* *  *     *  ***   * ** *    ****   **  ** ***** ****  * * *****   * **
** **  **     ****  *    ** **    *** ** **    *   * *  *** **      ***** **   * *  * ** *** * ***    * ** *****  **** ** *  
   * * * ***  * ****** * *  *** * * ** **  * **  * *  *  **      *  * ****** *  * * *

 return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Wrong output
Case 4: Correct output

Answer 10

Hidden content!
#include <stdio.h>
int main()
{
    int n1,n2,num,denom,i=1;
 * *  ** *** * *    ** ** **  * *** *  *   * ** *  *   * *    * *  * *
    while (i<n2 && i<n1)
**    ** * * ** **  **** ***** *    *  **     *    
 ****  * ***  ****** *      * *  ***  * *****  * **
 * ******  *   **** **** ** *  *  * *****  ** *  **** * * * 
 *       *** *        ** *** *****        ***    **    
        }
* **  **  ***   * **   *   * ** * * **      ***   *  *   * **  * **  * ****  *** *****
 *   ** * ** ** ** * * *        ***  **  * *  ****  *  **** ** **  ***** *  *** *
   ******     *    * ** ****     ** *  * *       * **  * * **    *** ****** **  * *      *  *** ** **  *****  * * **  ***    ** **
  *  *  **   *  * *  * *  *** * * *   *** *   **   *  * *  *   *  *      *  * **
*   **** * ** * *   **   **   * ** ** * ****  **  ***  *  **    ***   ** **      *  *** 
* *  * ****** *   * ** * *** * *****    *    * **  *    * ** *    ** **  *    * * *** 
*  **     ** *  ** *** * ****     * * *** * * *  *  *  *    * *** *  * ****     *    **** ** * *  * *   *** **   *  **       **
 * * ** ***  * **   * *  **  ***** * *    *  **     * * *  *  **  ***  **  * *   *    * * 

 return 0;
}

Comments

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Wrong output
Case 4: Wrong output