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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
  *  ***   * *  ***   
 ** *  *** * ** *** 

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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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

內容已隱藏
#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