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