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