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>

int main()
{

* *** ** *   **  ****    ***  *  * i;
  * *  * ** **  ** * *  ***   *** j;
*    **** **  *  **   **** * * newNum1;
  ***   *  * ***** ** ****     newNum2;
 *   * *  *  ** **    ***** ** gcd;
* * **  **** * **  * *  ***    * rem;
      *   ***** *  ****  *  * ** num1, num2;

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

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

*    **** ******* * ***  *   ******  != 0)
*   ***** ** * *   * * **   *   
 ** ** ** ** * * *****  *  **  ** ***  ********  *    **  *   = j%i;
 ***** **** *   *  * * *    * *  **** *    * *  ** **   ** ** = i;
*   **  * ** *   * * * * * * *  **** * ***** *  * ** ** = rem;
   **       ** *     **** * 
   ***  * **  ** *    ***    **** *****

**** * ** ** *** *  *    = num1/gcd;
*** * ***    * *        *  ** = num2/gcd;

* *         *  * *  * ***    * * == 1)
    {
 *   ** ******   * ** ** * *****  ****** **   * ****** *  *   ** * *  *   ** **
    }

*    * *  * **  * *****   ** * **  
    {
* *    **  * * *  * **   *** **** * ** **  ***   *    *  *  **** * * * * **  * * 
 ** ****** **     * *  * * 

*        *   * **  ** *  *  * * 0;
}

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 <stdlib.h>
#include <stdio.h>

int main()
{
    int num,deno,i;
   *  **  **** ***  * *    *** ** ** ** * *  *  ****   **   *  *  * ****  

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

    else{
** ** ** * ***   **  ***  * **  ** * *   *   *
    {
** ***** ***     * *   **  ******* *  **
   * *   **       * * * * *  *          *** ***** *             * *** *    * ** * * *  * **  && deno%i==0)
  *** ***  **     ** **    *  * * * ** ** ********       *** *********      *
*  *  *    **   *  *    **   *** **  ***** * ***** **      *****  ****  *  ***  **  **   **    *  * 
  ** ********* ** * *  *   ***  * *       *   *   *** **  ** *** ****   ** * * * *** ***  ** *   **  **
* * **  ***      *      ******   ***  ******* * *   *** * **  ** **      ***  
    }

 **  * ******  **   * *** ** ** *  
    {
*     * ** ** **  ****** **  *  *   *   * 
  **  ***    * *  *    * **** * **** *  * ** *   * **   * * * * ** **** **  ** *** **  *    && deno%i==0)
* * * * * ***    * *   *  **   *****  ****   ***  *  *** *  **** ** ** * * * ******   **
 *  *** * ** * * *       ** **    *  * * *   * *  * * *****   *   *** *      * * ****** * * ** *  *** **** *
 ****      * ** **  *** ** *******     ***   ***** ***** *  *   **  *    * * ****    **     ******  *  **
*** *** **  * * **  ***  ***   *** **  ***     *** *   **  * *   *  * **** *  * **   ** *
    }
**** *    **  *** * ** ** *  *       * * *  **      **** *   

    }




           * *  ** ***    *****  * 0;

}

Comments

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

---

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

Answer 3

Hidden content!
#include *          ****** * * *
#include **   *** **  *

int gcd(int n, int m)
{
**** **   ******  * **  **** ***  gcd, remainder;

**  *     * *    * **** * *  (n != 0)
  **  * ** *** ***  ****
  ******  * **  ** **  **** ** ** * **      * ** ** **  **  = m % n;
    ***  * *  ** **   * ***** *  *** *****  * ******** * ***  * = n;
**  * ****     **  **  **     *   **     ** ***** * *    = remainder;
***    ** *  ** *  *  * *

 **  **** * *    * ***   * ** * = m;

** * ***     ***  *  ** **   * *  gcd;
}

int main (int argc, const char * argv[]) {

* *       **  *** * *   * ** * number1, number2;
  *   **   ***  **   *****  newNumber1, newNumber2;

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

*****  ***     ***   *   ** ***  *** * = number1 / * ***  *   number2);
 *  *   *** * ***  **    *  ***  = number2 / **  **  number2);

 ** ** ** *  * *  *  * *  *   *    *  * *    
**  * *     *   *  ***  ** *   **** * *** * * **    ****   ** * **
 *   * *** *   **** ** *   * *
** *   ****** *  *** ** ** ***      * ** * ** *   * 
}

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!
 * ** *     ***  **  **  * *
 * * **   ******** **

int  * n, int m)
{
  *   *  ** *  int gcd, ** **    *

*   *** *    **       (n != 0)
  ***  *   **** *  {
*    **   ****  *  *    *  *  **     = m % n;
  * * *    *  ***  * *   * * *** m = n;
*  *  * ***   *  *  *    *  **** n =  * *** 
*****  * ****  * }

*   **** *     *  gcd = m;

*******  *     * *** gcd;
}

int main (int   *   char *    *** {

* * ** ** *  *** int    *   *  
 ****     * ** int *   * ** * 

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

 * * *      *    **   = *   ** /  *  ****    * *
  **   *     *** * * ** = *  **  /       * *** *

** *    *    if  *     * ***   *   * 
 * **   ***  ****  **** *  ** ***    *  ** ****    *** * *
      *******  else
   ***    **** *  ***** * ****   *   ** ***** **   *** *
}

Comments

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

Answer 5

Hidden content!
#include <stdio.h>

int main()
{
 
  *  ***   **  * * *** *  *  * *   i;
 *     *** ***   * *   *** * j;
*   *  **  **     * *   *** newNum1;
 *   ** ***  *  **** ** **   newNum2;
*** *     ***   ** **  ****  * * * ** gcd;
  *** * ******** **  **  * * rem;
** **** * * * **  *   **   *   num1, num2;
    
** ** * ***   ** ****  *  *** **** **  *** *   **  ** *** * ***  *   **
 **   *     * *   * *****
   * * *   ***** * * ** ** ***
   ** * *  * **  *     ** ** ****  
  ** ** *  ** **  **  ** **
* * *    ** ** *** ** ** *  * **** != 0)
**     **        **   * * ***** 
**** *** ***  **      *******   ***    *  *   ***  ** = j%i;
 * **** **    **   * * * *  *  ***  * * ***  * *****  = i;
*  *** **  **  **    * ** **   * * *   ** * *** **  * = rem;
   * *  *  * *    * *
*    ****   * *    *** **  ** *  * *
    
*  *** ******* *    ** *******   = num1/gcd;
******* * ***  *****  *** ** * *** = num2/gcd;
    
**  *    *    ** * *     ** ** ** * == 1)
   **  * * **  *    *        *
  *    *** ***   *   * * *    ** * * *  ** * *  ** * **  * * *  *   *   **
 * ****  * *******  *  *     *
    
* *** * **  ** * * **  **** * * * 
* **** **   * * * **   
 * *** *  *  **** *  *** * * ** **      ***  * ** *** *    * *** * * *  ** ** *  ****
** ***     * ** ** *   **
    
  *** *** *      **  *  **** * 0;
}

Comments

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

Answer 6

Hidden content!
#include <stdio.h>

int main()
{
 
   ** * *** *   *****  * **** ** i;
 * **** ** **   ** * * *    * *** j;
****    *** **** ****   *** *** newNum1;
* *    ** *  ** * ****   * newNum2;
 *    *  * *** ***** *  * gcd;
    *  *  * ****** * **  ***  * rem;
**    *  *          * * num1, num2;
    
  *     ** **** *  *  ******* *** *** ****  ** *   ** *****     **     
 * * *          ***** **** *
 *****     * *   *  ** * *   *     
   ** ***  **  *** ** **  ** **
 ** *** * ***  ***** * ** **
 * ***      * ***  **** != 0)
*  *  *******  * * *    * 
  **  ******** * ** *  * ** **     *** **  * *  *  *  * *** = j%i;
 **   * *   *  * *   * ***   **    **  * * ** *****  * = i;
  *  *    ** * **  ** **  *   * *     ***  ***  **     = rem;
**  ** * ***  *  * **  * *
  * * * ** *** * **  *    ***** **
    
 *  **   * **** * **  ***  = num1/gcd;
*** *   **    *****     *    *  *** = num2/gcd;
    
 ** ** ** ***    *  * *    *  *   * == 1)
 * ** * *  ***  *  *    * *  * 
**   * *   * *  *  *   * *** ****   **** **   ***  *  **    *    *  *** *
** **** ***  *      ****  ** 
    
  ***  *   ***   * *   *
  *     *  ** * *  * * **  * 
* *   ****  * *     *  *  * *** *****   ** * ** **** *** **  ** * **  *     **  * *
 * * ** * *  *  *  ***** 
    
**   **** **      ***** **    *** *  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()
{
    int n,m,i,gcd;
 ** ** *****  ***   *  ** **  * * *  *   *  **   * * * ** * * *  ***
 **** ***  *    ** *    ***  ***  ***   *** *** **    * *   *  
    {
*    * * * *  ** *   ** ** **  * * * **    ***   ** * **   *      *     *   *
*  *  *** * *    *****  * **  ****   *** * ** * * **  * *  
    *  ****   **    ***    *** *****   
* *  * * *  ****  *    * *** *  *   *** * ***     **
   *** ** * *  *   * *** **    * ** *  ******

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


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>
#include <stdlib.h>


int gcd(int,int);
int main(){
 **   *** *       ** **   ***   a,b,GCD;
 ***  * **  * * **  *  * **  * * * ** *  ** ***  *** *  * * *  **  * 
*** ***   *   **   ****** * * ****  *
  **   ** **  ***   **  * ******* *
  * ** *** * ** *    *  * * ** *       ***    **  **  * * * * ***  * * **
 **  ** ** **      * ** *****   *
**    **  **  *  **  * **       ** ** ******** *  * **  ***  *  **** **** *   
* *** * *  *** * * *   *  ****  0;
}
  ** **  **** ** ** *** gcd(int a, int b){
* * *** * *   * ** *       * *  ***   ** ******  * ****** (!b) return (a);
 * *  ** *  *  * **  ******* **    **  **   **** *  ** *** **  gcd(b, a % b);
 **  *      ****   **  * 

Comments

prog.c: In function 'main':
prog.c:6:1: warning: implicit declaration of function 'printf' [-Wimplicit-function-declaration]
 printf("\xe8\xab\x8b\xe8\xbc\xb8\xe5\x85\xa51\xe5\x80\x8b\xe5\x88\x86\xe6\x95\xb8\xef\xbc\x8c\xe5\xa6\x82:4/8\n");
 ^~~~~~
prog.c:6:1: warning: incompatible implicit declaration of built-in function 'printf'
prog.c:6:1: note: include '<stdio.h>' or provide a declaration of 'printf'
prog.c:7:1: warning: implicit declaration of function 'scanf' [-Wimplicit-function-declaration]
 scanf("%d/%d",&a,&b);
 ^~~~~
prog.c:7:1: warning: incompatible implicit declaration of built-in function 'scanf'
prog.c:7:1: note: include '<stdio.h>' or provide a declaration of 'scanf'

---

prog.c: In function 'main':
prog.c:7:1: warning: implicit declaration of function 'scanf' [-Wimplicit-function-declaration]
 scanf("%d/%d",&a,&b);
 ^~~~~
prog.c:7:1: warning: incompatible implicit declaration of built-in function 'scanf'
prog.c:7:1: note: include '<stdio.h>' or provide a declaration of 'scanf'
prog.c:9:1: warning: implicit declaration of function 'printf' [-Wimplicit-function-declaration]
 printf("%d/%d",a/GCD,b/GCD);
 ^~~~~~
prog.c:9:1: warning: incompatible implicit declaration of built-in function 'printf'
prog.c:9:1: note: include '<stdio.h>' or provide a declaration of 'printf'

---

prog.c: In function 'main':
prog.c:7:1: warning: implicit declaration of function 'scanf' [-Wimplicit-function-declaration]
 scanf("%d/%d",&a,&b);
 ^~~~~
prog.c:7:1: warning: incompatible implicit declaration of built-in function 'scanf'
prog.c:7:1: note: include '<stdio.h>' or provide a declaration of 'scanf'
prog.c:9:1: warning: implicit declaration of function 'printf' [-Wimplicit-function-declaration]
 printf("%d/%d",a/GCD,b/GCD);
 ^~~~~~
prog.c:9:1: warning: incompatible implicit declaration of built-in function 'printf'
prog.c:9:1: note: include '<stdio.h>' or provide a declaration of 'printf'

---

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

---

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   **  * * *
#include *   *** * * *  

//gcf function - return gcd of two numbers
int gcd(int n, int m)
{
**** ** ** *  *  * **  *****  gcd, remainder;
** *  ****   * * *   *  *  ***
 * *  ** *** ***  **  *****  **  * (n != 0)
 ** **   **  ** ***  *  
   ** ***** **    **** *  ***  *** *** ****  ****  ** * *** *  = m % n;
*****   * **   * ***   * ***  * *  **  *    * ****    * = n;
*  *****     ** *   *  * *  ***  *       *  * *    **  ***** = remainder;
 ***** * *****   *  *****  * 
**  **** ***    *  *  *  ***
  **** **   * ** * ***  *   = m;
 * ***   * ******   * *    *  *
** * * ***   **** *  **    * *    **  gcd;
}
int main (int argc, const char * argv[]) {
*       ***    * **  **  ** number1, number2;
 ********  *    ***  **  newNumber1, newNumber2;
* ** *******     ***   *   
*** *  *      **** *  ** **  
  ** *   *  * ******  *******  * **  * *     *  * *****   ** *   * *   * *
 * * ****  ********  * ** ** *
        * **** * * ** ** **      **  = number1 / gcd(number1, number2);
 ***     * *  * * * *       **** = number2 / * *** *  number2);
  **   * ***  ***   **** * * **
   *  *    **** ***** ** 
 * *   ***  *  * *      **    ***    (   *  *    * 
      **  **** * ****  *   **  **   ***** *** **    ** **   *  **   * * **** newNumber1);
  ****** ** * * ***  
**  *      *   *  ******  ** 
*****    ***  ******** *********** ********** ** newNumber1, newNumber2);
}

Comments

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

Answer 10

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

int main()
{
  **   ***  *   *   **  **** *  a,b,c,d,e,f;
*  * ** **   ***** *   **  *  * ***  *** *  *** *  *  * **** **     
  ** ****  **  *   ****  ** ** 
** **   *   * *   * *****
* ** *  **  * ****   ***  **     *
    {
  ** *********  ****   *   *   ** *** **** *  ********   * 
  *  * * *   **     *   *   *** * *     *     ****  * *    * 
    * *** **  *      *   ****  ** **  * *  *  *** *
    }
*******    ****  ** *      ** ** ****
    {
**      *   *  * **  ****** *** *    **********  ** ** ***
 *    *  **   ** ****** * *  ***  *   *    ** ** * ** ***** *  * * **   *   
 ***  *******  * * *    *****    *       *   * **  ** *  *  ****
* * *    ***** *       **    * *  *    **      **       ** * *** * *  * **   *  
    }
 * * * **  ****  * * * ** *   
    {
*** * **   ****   * * ** * ***  ** **** **   * ** **  
**     * ** *       *   * **  ***   ***   *  *********  *   * *  ** * ********
**** ***    *   * * ** *  * *  **  *   ***** ***  *  **
* **    *** * *** *   **   ** *   *  * *  *    * ***  * ***  *  *    * * *   *   
    }
   ****   * ***  **   *  **   ** 0;
}

Comments

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