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