11-09 Exercise 2: Reduce the fraction to lowest terms

2 like 0 dislike
8k views

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
[Exercise] Coding (C) - asked in Chapter 6: Loops by (5.2k points)
ID: 31048 - Available when: 2017-11-09 18:00 - Due to: Unlimited
edited by | 8k views

67 Answers

0 like 0 dislike 
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;
}
answered by (-140 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdlib.h>
#include <stdio.h>

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

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

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

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

    }




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

}
answered by (-16 points)
edited by
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
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);

*****  **   ****  * *      *  ** ** * ** ***  *
 **   * **   ***** ****    * **  *  **  ***  *  ******   * ** *
  * *   * **** *     *   **  * 
***  ** **      * ***  **  *** * **   **  ***   *     *  
}
answered by (-108 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
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
* * *  * * * ** * **** * * **  *  *  *   * ** * * * 
}
answered by (-168 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
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;
}
answered by (-284 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
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;
}
answered by (-193 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include<stdio.h>
int main()
{
    int n,m,i,gcd;
   *** * ** *** * ** ** ****  *****   *   *   *  **   **** *    ** **
**  *      ** *    * ** ** * ** *  *  **   ** *  ** **** * *  
    {
*     **  ***  *    *  * *  *    ******       ********** *****  ****   *
*  * *  ****  ** ** *      *****    * * *  * **     *      * 
* ****  *  * *  * **   * * * **    **  ***
  *****  ***  *  *     *   *** *** * ** 
*   ***  *   ***  ** ** *   **   **** ** * *  

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


return 0;
}
answered by (-32 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
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);
* ** *******   *** *** **
answered by (-32 points)
edited by
0 0
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'
commented by (4.3k points)
0 0
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'
commented by (4.3k points)
0 0
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'
commented by (4.3k points)
0 0
Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Correct output
Case 4: Wrong output
commented by (4.3k points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
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);
}
answered by (323 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
 **   *** *     **** * **   a,b,c,d,e,f;
   **     ** *   ** *** *  *    ***  *     *** ** * ** ***    *  
* * * ** *****  *  * **   * ** *
** ** ****  *   **  ** ***      * 
 **  ***** ** * **** **    * * ***  *
    {
* **    ** *     * ** * *   * *  * **  *  **  ***  *
    * ***   ***   *      ***  * *      *   *    ** *  * **  
*** *** **        *   * ***  ** ****  **  *** *   *  ****  **
    }
* **   ***** * *  ***   * * *    * * * *
    {
* ***   ***  *****    *     * *** **  * * **  *      * ****
**    *** ** *** *  ** * ****          * * ***  **** ** *** * *  ** **  * ** * ****  * **
**   *** * *            ****  *  *** * *  * *****   
* *  *   ** *    **  ** *   * *  **** **  *** *    **** ** * * *  ** **** ** **  **  **  *
    }
** * *         **  ** *    
    {
 * **  * *** ** *** *  * ***  **  *  ** * **     * ****
 * *****   **  *     * *** ***      ** ***   ***      **   ********  * ** *
   *   ***   *  * *  **     *** *    ** **   *  *  * 
    * **    *  **** **  * *******    **** *** * * *   * * * ***   *  ***** * 
    }
*   ** * **  ***   *    *  **  0;
}
answered by (-498 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
Page:
Welcome to Peer-Interaction Programming Learning System (PIPLS) LTLab, National DongHwa University
English 中文 Tiếng Việt
IP:172.71.254.50
©2016-2025

Related questions

0 like 0 dislike
71 answers
11-09 Exercise 1: Print a one-month calendar
[Exercise] Coding (C) - asked Nov 9, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 31047 - Available when: 2017-11-09 18:00 - Due to: Unlimited | 8.3k views
0 like 0 dislike
72 answers
11-01 Exercise 2: Find out all the factors of N
[Exercise] Coding (C) - asked Nov 2, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 29831 - Available when: 2017-11-02 18:00 - Due to: Unlimited | 8k views
1 like 1 dislike
85 answers
10-26 Exercise 2: Displays the number of its digits and their sum
[Exercise] Coding (C) - asked Oct 26, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 28914 - Available when: 2017-10-26 18:00 - Due to: Unlimited | 10k views
0 like 0 dislike
69 answers
10-26 Exercise 1: Calculates and displays the GCD of 2 integers
[Exercise] Coding (C) - asked Oct 26, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 28913 - Available when: 2017-10-26 18:00 - Due to: Unlimited | 7.7k views
12,783 questions
183,442 answers
172,219 comments
4,824 users