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