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